
int a, b,c; |
int r; |
printf("请输入两个正整数,以逗号分隔\n"); |
scanf_s("%d ,%d", &a, &b); |
//如果a<b,交换a和b的值,此时a>b |
if (a<b) |
{ |
c = a; |
a = b; |
b = c; |
} |
//辗转相除法 |
//直至余数为零,跳出循环 |
while (r != 0) |
{ |
r = a % b; |
a = b; |
b = r; |
|
} |
printf("最大公约数为:%d\n", a); |
system("pause"); |
getchar(); |
return 0; |



