万众期待GCD

#include <iostream>
#include <cstring>
using namespace std;

int get(int a,int b){
    int r;
    while(r=a%b){
        a=b;
        b=r;
    }
    return b;
}
int main(){
    int gcd,lcm;
    while(cin>>gcd>>lcm){
        int a=gcd,b=lcm,ji=gcd*lcm;
        for(int i=gcd;i<=lcm;i++){
            if(ji%i==0){
                int t=ji/i;
                if(get(i,t)==gcd){
                    if(i+t<a+b){
                        a=i;
                        b=t;
                    }
                }
            }
        }
        cout<<a<<" "<<b<<endl;
    }

    return 0;
}