求出两个整数的最大公约数
#include<stdio.h>
#include<stdlib.h>
int gcd(int,int);
int main(void)
{
int a,b;
printf("请输入两个整数:\n");
scanf("%d%d",&a,&b);
printf("%d和%d的最大公约数为:%d",a,b,gcd(a,b));
return 0;
}
int gcd(int m,int n)
{
while(n!=0)
{
int r;
r=m%n;
m=n;
n=r;
}
return m;
}