[알고리즘] 최소공배수(LCM) 최대공약수(GCD)

GCD (Greatest Common Divisor) : 최대 공배수 "호제법 "이란 말은 "두 수가 서로 상대방 수를 나누어서 원하는 수를 얻는 알고리즘"을 나타낸다. 처음 구했던 나머지(r)을 다시 나눠 나머지를 구하고 다시 위 과정을 반복하여 위 과정을 반복하다가 어느 순간, 나머지가 0이 되는 순간, (이전 과정에서의) 나머지 값이였던 값 → 처음 두 수의 최대공약수가 되는 원리이다....

Python3LCMLv.1programmers프로그래머스최소공배수GCD최대공약수algorithmGCD