[math] 최대공약수(유클리드 호제법 사용), 최소공배수 with python(gcd(a,b), lcm(a,b) 함수)

1. 최대공약수(the greatest common denominator, GCD) 0이 아닌 두 개 이상의 정수의 공통되는 약수 중에서 가장 큰 수이다 유클리드 호제법(Euclidean algorithm) a를 b로 나눈 나머지를 r이라고 했을 때 GCD(a, b) = GCD(b, r) 과 같다 (r이 0이면 그 때 b가 최대 공약수이다.)

유클리드 호제법 이용하여 최대공약수 구현 파이썬 코드 def gcd(a,b): while b>0: a, b = b, a % b #a에 b를 넣고, b에 a%b를 넣고 나머지가 0일 때까지 반복 return a #a가 최대공약수 2. 최소공배수(the least[lowest] common multiple, LCM) 둘 이상의 정수의 공배수 가운데에서 0을 제외한 가장 작은 수. → 구하는 법 : a*b//gcd(a,b) 최소공배수(lcm(a,b)) 구현 파이썬 코드 def gcd(a,b): while b>0: a, b = b, a % b #a에 ...

요청 처리 중입니다...

[math] 최대공약수(유클리드 호제법 사용), 최소공배수 with python(gcd(a,b), lcm(a,b) 함수)

등록된 다른 글