'gcd lcm' 태그의 글 목록
[Python] 최소공배수, 최대공약수란? 파이썬 알고리즘으로 쉽게 구현하기 / for문, 유클리드 호제법 이용
최대공약수란 ? GCD (Greatest Common Divisor) Common Divisor -> 라는 이름에서 알 수 있듯이 두 수 혹은 그 이상의 여러 수의 공통인 약수 중, 최대인 것. 즉, 수들의 각각의 약수 중 공통이며 가장 큰 수를 최대공약수라고 한다. ex) 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,..
2021. 6. 3.
