🍒공부/큰 발견
최대공약수와 최소공배수, 유클리드 호제법
rindev
2020. 11. 6. 03:10
a * b = G * L 인건 알고있었지만!
G를 구해야 L을 구할텐데 <-에서 멈춰있던 상태에
유클리드 호제법이라는 친구를 만나게 됨
r = a % b (a>b)
a = b
b = r
(r == 0)까지 반복
G = a 이다!