두 개의 공약수를 계산합니다.
공약수(2개의 수)
공약수(2개의 수) 계산 정보
공약수를 계산하고자 하는 두 개수를 입력하고 “공약수 계산” 버튼을 클릭하면 입력된 값의 모든 공약수와 공약수의 수가 표시됩니다.
입력할 수는 1에서 1,000,000,000,000까지의 정수로 입력하세요.
공약수란?
어느 정수를 나눌 수 있는 수를 약수라고 하고, 2개 이상의 정수에 공통인 약수를 공약수라고 합니다.
예를 들어, 12와 18의 공약수를 구한다고 가정합니다.
12의 약수는 “1, 2, 3, 4, 6, 12”이고 18의 약수는 “1, 2, 3, 6, 9, 18”입니다.
이러한 약수 중에서 공통되는 “1, 2, 3, 6”이 12와 18의 공약수가 됩니다.
공약수 계산방법
공약수를 계산하려면 각 수의 약수를 내보내 공통 값을 추출합니다.
예시:24과 30의 공약수를 계산합니다.
각 약수를 조사하여 공통 값을 추출합니다.
24의 약수:1, 2, 3, 4, 6, 8, 12, 24
48의 약수:1, 2, 3, 5, 6, 10, 15, 30
따라서 공약수는 공통의 1, 2, 3, 6이 됩니다.