关于c:辗转相除法求整数的最大公约数和最小公倍数

32次阅读

共计 203 个字符,预计需要花费 1 分钟才能阅读完成。

求整数的最大公约数和最小公倍数

include<stdio.h>

int main(){

int a,b;
int t;
int m,n;

scanf("%d %d",&a,&b);
m=a;
n=b;

/*a=12,b=18
a   b    t
12  18   12
18  12   6
12  6    0
6   0      
*/
while(b!=0){
    t=a%b;
    a=b;
    b=t;
}
printf("最大公约数为 %d",a);
printf("最小公倍数为 %d",m*n/a);
return 0;

}

正文完
 0