题解

#include<bits/stdc++.h>
using namespace std;
void yuefen(int x,int y){
    int c = x,d = y;
    while(c % d){
        int t = c;
        c = d % c;
        d = t;
    }
    x /= d;
    y /= d;
    cout << x << " " << y;
}
int main(){
    int a,b;
    cin >> a >> b;
    yuefen(a,b);
    return 0;
}