C++ 求最大公因数

有若干种方法可以求最大公因数，这里只介绍两种

1. 辗转相除法

#include<iostream>

using namespace std;

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