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

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

풀이

1. 유클리드 호제법 이용

2. r = a%b

3. gcd(a , b) == gcd (b, r)

4. r==0 이면
   이때 b가 gcd

​