#include<stdio.h>
int maxgys(int a,int b)
{
int t;
if(a<b)
{
t=a,a=b,b=t;
}
do{
t=a%b;
a=b;
b=t;
}while(b!=0);
return a;
}
int main()
{
int a,b;
int n,m;
while(n!=0&&m!=0)
{
printf("输入两个需要求最大公约数的数: \n");
scanf("%d %d",&n,&m);
maxgys(n,m);
printf("最大公约数为%d\n", a);
}
}
求最大公约数
最新推荐文章于 2024-09-07 16:56:49 发布