Question

用C语言写求两个数最大公约数

Answer 1

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

Answer 2

#include<stdio.h>
int fun(int m,int n);
int main( )
{
int m,n;

scanf("%d%d",&m,&n);
printf("%d\n",fun(m,n));
return 0;
}
int fun(int m,int n)
{
int t;

while(m%n!=0)
{
t=m%n;
m=n;
n=t;
}
return n;
}