c语言 辗转相除法 (欧几里得算法)求最大公倍数

Modified on: Wed, 27 Feb 2019 22:27:21 +0800 热度: 1,235 度

#include <stdio.h>

int main(int argc, const char * argv[]) {

int a=4;
int b=9;
int t;
int c=a*b;
if(a<b)
{
    t=a;
    a=b;
    b=t;
}
while(b!=0)
{
    t=a%b;
    a=b;
    b=t;
}//此时,a为最小公因数
c/=a;
printf("%d\n",c);

return 0;

}

添加新评论