C语言经典题目:求最大公约数,最小公倍数

最大公约数:指两个或多个整数共有约数中最大的一个 最小公倍数:指两个或多个天然数公有的倍数中最小的一个 1.两数求最大公约数算法 思路:展转相除法(即欧几里德算法)。 1).对于两个正整数m,n 2).r=m%n,取余 3).若r=0,则n为最大公约数,程序结束==>m是n的倍数,所以n为m的最大约数;不然m=n;n=r;转向步骤2.==>若m,n无倍数关系,则最大公约数即是n与m%n的最大公约数

>>阅读原文<<