백준(BOJ) 2609 최대공약수와 최소공배수

#include <iostream>
#include <cstdio>
int gcd(int a, int b){
  if(b == 0) return a;
  gcd(b, a%b);
}
 
int main(void){
  int a, b;
  scanf("%d %d", &a, &b);
  int gc = gcd(a, b);
  printf("%d\n%d", gc, a * b / gc);
 
}