求出两个整数的最大公约数

求出两个整数的最大公约数

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