第四章 递归算法 1207：求最大公约数问题

1207：求最大公约数问题

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 8655 通过数: 5471
【题目描述】
给定两个正整数，求它们的最大公约数。

【输入】
输入一行，包含两个正整数(<1,000,000,000)。

【输出】
输出一个正整数，即这两个正整数的最大公约数。

【输入样例】
6 9
【输出样例】
3

---

思路：递归求最大公约数

#include
#include
using namespace std;
int gcd(int ,int );
int main(){
     
	int m,n;
	cin>>m>>n;
	cout<<gcd(m,n)<<endl;
	return 0;
}
int gcd(int m,int n)
{
     
	if(m%n==0) return n;
	else return gcd(n,m%n);
	
	
}