请编写程序,输入两个整数,计算求出它们的最大公约数
输入格式:两个整数
输出格式:最大公约数
说明:两个正整数可以是正数 负数 0,两个整数的位数都不到20位
注:若两个整数都为0,则最大公约数规定为1
#include<stdio.h>
int main()
{
int m,n,temp;
int max,a;
printf("请输入两个数: ");
scanf("%d%d",&m,&n);
if(m<n)
{
temp = m; //
m=n; //
n=temp; //
}
if(n==0)
max=m;
else
{
while(1)
{
a = m%n;
m = n;
n = a;
max = m;
if(n==0)
break;
}
}
printf("两个数的最大公约数为:%d\n",max);
return 0;
}