#include<stdio.h>
int main()
{
int n,a,b,c;
printf("请输入两个整数(逗号隔开):");
scanf("%d,%d",&a,&b);
n=b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("\n最大公约数是:%d\n",b);
return 0;
}
求两个整数的最大公约数
最新推荐文章于 2023-11-10 16:39:21 发布
#include<stdio.h>
int main()
{
int n,a,b,c;
printf("请输入两个整数(逗号隔开):");
scanf("%d,%d",&a,&b);
n=b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("\n最大公约数是:%d\n",b);
return 0;
}