최대공약수/최소공배수
GCD / LCM 계산
최대공약수 (GCD)
6
최소공배수 (LCM)
36
입력한 숫자
1218
공약수
1236
공배수 (처음 10개)
3672108144180216252288324360
개념 설명
• 최대공약수(GCD): 두 수를 나눌 수 있는 가장 큰 수
• 최소공배수(LCM): 두 수의 공통 배수 중 가장 작은 수
• GCD × LCM = 두 수의 곱 (두 수일 경우)
GCD / LCM 계산
최대공약수 (GCD)
6
최소공배수 (LCM)
36
입력한 숫자
공약수
공배수 (처음 10개)
개념 설명
• 최대공약수(GCD): 두 수를 나눌 수 있는 가장 큰 수
• 최소공배수(LCM): 두 수의 공통 배수 중 가장 작은 수
• GCD × LCM = 두 수의 곱 (두 수일 경우)