분류 전체보기181 [프로그래머스] N개의 최소공배수 (유클리드 호제법) https://school.programmers.co.kr/learn/courses/30/lessons/12940 최대공약수, 최소공배수란 최대공약수(GCD) = 2부터 min(숫자1, 숫자2)까지 전부 나눠 떨어지는 최대 숫자 최소공배수(LCM) = 최대공약수 * (숫자1 / 최대공약수) * (숫자2 / 최대공약수) 두 자연수 a, b의 최대공약수 구하기 (a > b일때) 유클리드 호제법 큰 수가 작은 수를 나눈 나머지를 이용하여 최대공약수를 구하는 알고리즘이다. 1. 큰 수로 작은 수를 나눈다 (나머지 = remainder) 2. 나머지가 0이면 작은수가 최대공약수이다 2. 나머지가 0이 아니면 작은수와 나머지의 최대공약수를 구한다.gcd(작은수b, 나머지remainder) function getGC.. 2023. 5. 10. 이전 1 ··· 28 29 30 31 다음
