출처

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

과정

  1. x,y에 각각 a,b를 넣어준다.
  2. y가 0이 아닐때 까지 x % y해서 x에 넣어주고 x,y를 바꾸어준다.
  3. a,b를 곱한것에서 x(최대공약수)를 나눈 몫이 최소공배수이므로 출력해준다.

정답 코드