최대공약수와 최소공배수, 유클리드 호제법

 

 

a * b = G * L 인건 알고있었지만!

 

G를 구해야 L을 구할텐데 <-에서 멈춰있던 상태에

유클리드 호제법이라는 친구를 만나게 됨

r = a % b (a>b)
a = b
b = r
(r == 0)까지 반복

G = a 이다!