求最大公约数算法

算法逻辑

最大公约数，就是能被两个数整除的最大的一个数字

具体逻辑不懂，以后研究研究

#include <iostream>
using namespace std;

int gcd(int x, int y){
	while (x != y){
	if (x > y){x -= y;}
	else {y -= x};
	}
	return x;
}

int main(){
	int a = 46, b = 36;
	cout << gcd(a, b) << endl;
}