최대공약수, 최소공배수 gcd내장함수

Python 3

Coding_SJ 2020. 3. 22. 04:17

[Python] 최대공약수, 최소공배수, N개의 최소공배수

최대공약수 (Greatest Common Divisor) 최대공약수는 주어진 두 수 x, y에서 x의 약수이면서 y의 약수인 수 중 최대값을 의미합니다. 최대공약수를 구하는 간단한 방법은 1에서 x와 y 중 작은 값의 범위에서 공약..

brownbears.tistory.com