#include<stdio.h>
int main()
{
int m,n,i,min;
printf("请输入两个正整数判断最大公约数\n");
scanf("%d%d",&m,&n);
//找出最小值
if(m>n)
{
min=n;
}
else
{
min=m;
}
for(i=min;i>=1;i--)
{
//找出最大公约数
if(m%i==0&&n%i==0)
{
printf("最大公约数为%d",i);
break;
}
}
return 0;
}
版权属于:
admin
作品采用:
《
署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)
》许可协议授权
评论 (0)