从键盘上输入两个整数m和n,编程求它们的最大公约数。 算法一:最大公约数(a,b),最小公倍数[a,b] 有公式:a*b=(a,b)*[a,b] 求最大公约数: 将n的值赋值给m,将m%n的余数赋值给n,重复此运算,直到n的值为0. 算法二: 最大公约数(a,b),最小公倍数[a,b] 有公式:a*b=(a,b)*[a,b] 求a与b的最大公约数,就是用两个数a与b的较大者减去较小的一个,并将该差值作为新数进行下一次计算。当a与b的值相等时,a与b就是两者的最大公约数。 即: b 当a=b时 gcd(a,b)= gcd(a,b-a) 当 a
b时