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

 

유클리드 호제법

gcd 최대공약수를 구하는 법은

a를 b로 나누어서 0이 나올때까지 

a에 b를 b에는 c를(a를 b로 나누었을 때 나머지) 넣는다.

 

lcm 최소공배수를 구하는 법은 a b를 곱하고 최대공약수로 나누어주면 나온다.