2020-02-10

用辗转相除法求两个正整数的最大公约数。
拿去拿去!
#include <stdio.h>
int main()
{
int a,b,r;
printf(“请输入俩个数：\n”);
scanf("%d%d",&a,&b);
if(a>b)
r=a%b;
else if(a<b)
r=b%a;
else{
r=a;
printf("%d\n",r);
return 0;
}
if(a>b){
while(r!=0){
a=b;b=r;r=a%b;}
printf("%d\n",b);
}
if(a<b){
while(r!=0){
b=a;a=r;r=b%a;}
printf("%d\n",a);
}
return 0;}