10.求最大公约数问题【2.2基本算法之递归7592】

给定两个正整数，求他们的最大公约数。

输入：

输入一行，包含两个正整数（<1.000.000.000）。

输出：

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

样例输入：
6 9

 样例输出：
3

这题要求用递归，根据题目，我们可以得知有以下几种情况：

两个数中存在<=0的数

if(m<=0||n<=0) return 0;

其中一数可以被另一个数整除 

if(m%n==0) return n;

其它情况，即无0，两数也不存在整除关系 

else return (n,m%n);

根据上述条件，可以得出以下代码：

#include<iostream>
using namespace std;
int gcd(int m,int n) {
	if(m<=0||n<=0) return 0;//第一种情况，即m或n存在非正数的情况
	if(m%n==0) return n;//第二种情况，n本身就是m的约数
	return gcd(n,m%n);//其它大多数情况，求解的关键步
}
int main(){
	int m,n;//新建变量
	cin>>m>>n;//输入
	if(m<n) swap(m, n);//m和n比大小，为第5行做准备
	cout<<gcd(m,n);//直接输出gcd的返回值，就是最大公约数
	return 0;
}

本人新手，欢迎大佬指正