题解

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a,b;
    cin >> a >> b;
    while (true)
    {
        int cnt=0;
    	for (int i=2;i<=max(a,b);i++)
        {
            if (a%i==0 && b%i==0)
            {
                a/=i;
                b/=i;
                cnt++;
            }
        }
        if (cnt==0)
            break;
    }
    cout << a << ' ' << b;
    return 0;
}