#include<stdio.h>
int f(int x,int y);
main()
{
int x,y,i;
printf("请输入两个数:");
i=f(x,y);
printf("该两个数的最大公约数:%d",i);
}
int f(int x,int y)
{
int i,n;
scanf("%d %d",&x,&y);
n=x;
if(n>y)
n=y;
for(i=n;i>0;i--)
{
if(x%i==0&&y%i==0)
break;
}
return i;
}
穷举法求两个数的最大公约数
最新推荐文章于 2022-12-20 20:00:03 发布