[백준 2609] 최대공약수와 최소공배수

www.acmicpc.net/problem/2609

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

#include <stdio.h>

using namespace std;

int gcd(int a, int b)
{
  while (b)
  {
    int r = a % b;
    a = b;
    b = r;
  }
  return a;
}

int lcm(int a, int b)
{
  return a / gcd(a, b) * b;
}
int main(void)
{
  int n, m;
  scanf("%d%d", &n, &m);
  printf("%d\n%d\n", gcd(n, m), lcm(n, m));
  return 0;
}