View Code of Problem 59

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    int a,b,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){
            cout<<i<<" ";
            break;
        }
    }
    for(int i=2;i<b;i++){
        if(a%i==0&&b%i==0){
            cout<<i;
        break;
        }
    }
    cout<<endl;
    return 0;
}