#include <stdio.h>
int main()
{
int big,sma,tmp;
printf("big=");
scanf("%d",&big);
printf("sma=");
scanf("%d",&sma);
if(big<sma)
{
tmp=big;big=sma;sma=tmp;
}
tmp=big%sma;
while(tmp)
{
big=sma;sma=tmp;
tmp=big%sma;
}
printf("%d",sma);
return 0;
}
求两个数的最大公约数。
最新推荐文章于 2021-02-19 00:10:23 发布