求c语言2个数最大公约数和最小公倍数的算法不要求写程序 只要算法

求c语言2个数最大公约数和最小公倍数的算法不要求写程序 只要算法
求c语言2个数最大公约数和最小公倍数的算法
不要求写程序 只要算法

求c语言2个数最大公约数和最小公倍数的算法不要求写程序 只要算法
最大公约数基本都采用辗转法 int gongyueshu(int x,int y) { int a; while(x%y) { a=x%y; x=y; y=a;} return a;} 也就是说用第一个数不断的取模第二个数 如果除尽答案就是第二个数, 不然的话就用第二个数去除以取模数.