递归1--gcd欧几里得

// 辗转相除法
// 如果m%n = 0, 则n为最大公约数 
// 如果m%n=k  n%k 

#include<iostream>
using namespace std;

int gcd(int m, int n){
	if(m % n == 0)
		return n;
	else
		gcd(n, m%n);
}