7.从键盘输入两个整数,输出其最大公约数和最小公倍数。

7.从键盘输入两个整数,输出其最大公约数和最小公倍数。

#include<iostream>
using namespace std;
int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}
int lcm(int a,int b){
     return a*b/gcd(a,b);
}
int main(){
    int a,b;
    scanf("%d%d",&a,&b);
    cout<<gcd(a,b)<<endl;
    cout<<lcm(a,b);
    return 0;
}