파이썬 최대공약수와 최소공배수 알고리즘
최대공약수란 ? GCD (Greatest Common Divisor) Common Divisor → 라는 이름에서 알 수 있듯이 두 수 혹은 그 이상의 여러 수의 공통인 약수 중, 최대인 것. 즉, 수들의 각각의 약수 중 공통이며 가장 큰 수를 최대공약수라고 한다. 8 의 약수 - 1,2,4,8 10 의 약수 - 1,2,5,10 8과 10의 공통 약수 : 1,2 중 가장 큰 수 : 2 8과 10의 최대공약수 : 2 최소공배수란? LCM (Least Common Multiple) 두 수, 혹은 그 이상의 수들의 공통인 배수 중 최소, 가장 작은 수. 즉, 수 들의 각각의 배수 중 공통이며 가장 작은 수를 최소공배수라고 한다. 10의 배수 : 10,20,30,40,50,60,70,80,90,100,110,1..
2022. 5. 26.
