Question

求c语言2个数最大公约数和最小公倍数的算法

不要求写程序 只要算法

Answer 1

最大公约数基本都采用辗转法 int gongyueshu(int x,int y) { int a; while(x%y) { a=x%y; x=y; y=a;} return a;} 也就是说用第一个数不断的取模第二个数 如果除尽答案就是第二个数， 不然的话就用第二个数去除以取模数。

Answer 2

最大公约数的算法到处都是，最小公倍数与最大公约数和乘积和原来两数乘积相同，由此可以轻松得出结果。