辗转相除法最简易的模板

模板一

#include
using namespace std;

int a, b;

int main()
{
	
	cin >> a >> b;
	if (a == 0 || b == 0) return 0; // 一方为0，无最大公约数 
	if (a > b) swap (a, b); // 保证 a