题解（千万别抄，代码太抽象）

#include<bits/stdc++.h>
#define ll long long
#define endl '\n'
using namespace std;
ll Fast_Gcd(ll num1, ll num2) { //判断最大公因数
	if (num2 == 0) {
		return num1;
	}
	return Fast_Gcd(num2, num1 % num2); //辗转相除法
}
int main() {
	ll num1, num2;
	cin >> num1 >> num2;
	ll factor = 2;
	while (Fast_Gcd(num1, num2) != 1 && factor++) { //如果两数之间的最大公因数是1，则跳出循环
		if (num1 % factor == 0 && num2 % factor == 0) { //如果两者都有这个因子
			num1 /= factor; //就约分
			num2 /= factor; //就约分
		}
	}
	cout << num1 << " " << num2; //输出
	return 0;
}

够抽象吧