Done is Better Than Perfect

오늘은 파이썬의 기초중의 기초! 최대 공약수와 최소 공배수를 풀어보자!! 최대 공약수(Greatest Common Divisor)는 공약수 중에 가장 큰 수 이다.  공약수는 동시에 그들 모두의 약수인 정수이다. 최소 공배수(Least Common Multiple)는  공배수 중에 가장 작은 수 이다. 공배수는 동시에 그들 모두의 배수인 정수이다.  1. 최소 공배수 GCD(Greatest Common Divisor) 유클리드 호제법이란?2개의 자연수(또는 정식) a, b 최대공약수는 b와 a-b의 최대공약수와 같다. (a>b) 유클리드 호제법 - 위키백과, 우리 모두의 백과사전유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대..