1207：求最大公约数问题

1207：求最大公约数问题
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
给定两个正整数，求它们的最大公约数。
【输入】
输入一行，包含两个正整数(<1,000,000,000)。
【输出】
输出一个正整数，即这两个正整数的最大公约数。
【输入样例】
6 9
【输出样例】
3
【来源】
No

#include<cstdio>
#include<iostream> 
#include<cstring>
using namespace std;
int max_gy(int a,int b)
{
	if(a%b==0) return b;
	else max_gy(b,a%b);//辗转相除 
}
int main()
{
	int m,n;
	scanf("%d %d",&m,&n);
	printf("%d\n",max_gy(m,n));	
	return 0;
 }