您的位置:首页 > 其它

求两个数的最大公约数

2015-12-02 14:22 274 查看
#include "stdio.h"
int main()
{
int i,t,a,b;
scanf("%d%d",&a,&b);
if(a>b)
{
t=a;
a=b;
b=t;
}
for(i=a;i>=2;i--)
{
if(a%i==0&&b%i==0)
{
printf("最大公约数:%d\n",i);
break;
}
}
if(i==1)
{
printf("最大公约数为1\n");
}
return 0;
}
输入:8 10
运行结果:2
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息