C语言中怎么用函数求最大公约数

Question

请编写程序，输入两个整数，计算求出它们的最大公约数
输入格式：两个整数
输出格式：最大公约数
说明：两个正整数可以是正数 负数 0，两个整数的位数都不到20位
注：若两个整数都为0，则最大公约数规定为1

Answer 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;
}