题解 | 最大公因数与最小公倍数

#include <stdio.h>

int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}
int main() {
    int a, b;
    scanf("%d %d",&a,&b);
    int g=gcd(a,b);
    long long lcm=(long long)a*b/g;
    printf("%d %lld",g,lcm);
    return 0;
}