#include<bits/stdc++.h>
int gcd(int a,int b) {   //最大公約數
    return !b?a:gcd(b,a%b);     
}
int lcm(int a,int b){      //最小公倍數
    return a/gcd(a,b)*b;    //由gcd求出
}
int main() {
    int a,b;
    cin >> a >> b;
    cout << gcd(a,b) << endl;
    cout << lcm(a,b) << endl;
    return 0;
}
 

相關推薦