求最大公约数和最小公倍数的算法是什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/01 17:17:10

求最大公约数和最小公倍数的算法是什么?

编一C程序,它能读入两个整数m与n,计算并输出m与n的绝对值的最大公约数及最小公倍数