View Code of Problem 59

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    int a,b,x=0,y=0,t;
    cin>>a>>b;
    if(a>b){
        t=a;
        a=b;
        b=t;
    }
    for(int i=b;i<=a*b;i++){
        if(i%a==0&&i%b==0){
            x=i;
            break;
        }
    }
    for(int i=a;i>=1;i--){
        if(a%i==0&&b%i==0){
            y=i;
            break;
        }
    }
    cout<<x<<" "<<y<<endl;
    return 0;
}