#include<bits/stdc++.h> using namespace std; int bgn(int a,int b){ int man; for(int i=1;i<=a;i++){ if(a%i==0&&b%i==0){ man=i; } } return man; } int sgn(int a,int b){ int gun; for(int i=1;i<=a*b==0;i++){ if(i%a==0&&i%b==0){ gun=i; i=i/3; break; } } } int main(){ int a,b; cin>>a>>b; cout<<bgn(a,b)<<endl; cout<<sgn(a,b)<<endl; return 0; }