100%AC

#include<cstdio>
int hcf(int m,int n){
    int ans,min=(m<n)?m:n;
    for(int i=min;i>=1;i--){
        if(m%i==0&&n%i==0){ans=i;break;}
    }
    return ans;
}
int main(){
    int m,n;
    scanf("%d %d",&m,&n);
    printf("%d %d",m/hcf(m,n),n/hcf(m,n));
}