2609번: 최대공약수와 최소공배수

https://www.acmicpc.net/problem/2609


$O(lgmin(n,m))$

#include<cstdio>
int f(int x, int y) { return y ? f(y, x%y) : x; }
int n, m;
int main() {
    scanf("%d %d", &n, &m);
    printf("%d\n%d", f(n, m), n*m / f(n, m));
    return 0;
}