求两个数的最大公约数

#include<stdio.h>

int Gcd(int a,int b)
{
	int m;
	if(b>a)
	{
		int temp;
		temp=a;
		a=b;
		b=temp;
	}
	else
	{
		;
	}
		if(a%b==0)
			m=b;
		else
		{   
			int c;
			while(c!=0)
			{
			c=a%b;
			a=b;
			b=c;
			}
			m=a;
		}
			printf("这两个数的最大公约数是:  ");
return m;
}
int main()
{
	printf("%d\n",Gcd(50,25));
}