最大公因数 by c++

最大公因数

最大公约数（greatest common divisor，简写为gcd；或highest common factor，简写为hcf)，指某几个整数共有因子中最大的一个。

能够整除一个整数的整数称为其的约数（如5是10约数）； 

【样例输入】120 40

【样例输出】40

一.递归

1、手写

1.1 辗转相除法

#include <bits/stdc++.h>
using namespace std;
int n, m;
int GCD (int x, int y) {
	if (y == 0) return x;
	else return GCD(y, x % y);
}
int main() {
	cin >> n >> m;
	cout << n << "  and  " << m << "   GCD:" << GCD(n, m);
	return 0;
}<