북마크    
근의 공식    
원 계산기    
타원 넓이    
구의 부피    
캡슐 부피    
ROI 계산기    
IRR 계산기    
GDP 계산기    
CTR 계산기    
LTV 계산기    
CAC 계산기    
BMI 계산기    
1RM 계산기    
진법 변환    
급여 환산    
   추가
확률과 무작위 계산기
독립사건 확률
독립사건 확률
두 사건 확률 역산
두 사건 확률 역산
반복 시행의 확률
반복 시행의 확률
조건부확률·베이즈
조건부확률·베이즈
기댓값 계산기
기댓값 계산기
이항분포 계산기
이항분포 계산기
순열·조합
순열·조합
원순열·염주순열
원순열·염주순열
중복순열·중복조합
중복순열·중복조합
난수 생성기
난수 생성기
평균과 통계 계산기
평균 계산기
평균 계산기
대푯값 계산기
대푯값 계산기
표준편차 계산기
표준편차 계산기
사분위수 계산기
사분위수 계산기
도수분포표 계산기
도수분포표 계산기
상관계수 계산기
상관계수 계산기
정규분포 확률
정규분포 확률
z점수 계산기
z점수 계산기
신뢰구간 계산기
신뢰구간 계산기
표본 크기 계산기
표본 크기 계산기
표지 재포획법
표지 재포획법
p값 계산기
p값 계산기
비율과 백분율 계산기
퍼센트 계산기
퍼센트 계산기
증감률 계산기
증감률 계산기
퍼센트 차이
퍼센트 차이
오차율 계산기
오차율 계산기
비례식 계산기
비례식 계산기
할인율 계산기
할인율 계산기
부가세 계산기
부가세 계산기
마진율 계산기
마진율 계산기
속력 계산기
속력 계산기
속력 계산기
밀도와 농도 계산기
밀도 계산기
밀도 계산기
몰 농도 계산기
몰 농도 계산기
분자량·몰 질량
분자량·몰 질량
물리와 전기 계산기
옴의 법칙 계산
옴의 법칙 계산
와트·암페어 변환
와트·암페어 변환
저항 색 코드
저항 색 코드
전압강하 계산
전압강하 계산
단위 변환 계산기
평 ↔ m² 환산
평 ↔ m² 환산
무게 단위 변환
무게 단위 변환
신발 사이즈 변환
신발 사이즈 변환
정수와 양수·음수 계산기
나눗셈 세로셈
나눗셈 세로셈
최소공배수
최소공배수
최대공약수
최대공약수
양수 음수 계산기
양수 음수 계산기
소인수분해
소인수분해
일차부정방정식
일차부정방정식
나머지 계산기
나머지 계산기
약수 계산기
약수 계산기
로마 숫자 변환
로마 숫자 변환
분수·소수와 어림하기 계산기
분수 계산기
분수 계산기
대분수 계산기
대분수 계산기
약분 계산기
약분 계산기
분수 → 소수 변환
분수 → 소수 변환
소수 → 분수 변환
소수 → 분수 변환
반올림 계산기
반올림 계산기
방정식과 부등식 계산기
일차방정식 계산기
일차방정식 계산기
연립방정식 계산기
연립방정식 계산기
근의 공식
근의 공식
절댓값 방정식
절댓값 방정식
이차부등식 계산기
이차부등식 계산기
다항식과 전개 계산기
이항정리 계산기
이항정리 계산기
제곱근과 거듭제곱근 계산기
근호 계산기
근호 계산기
거듭제곱근 계산
거듭제곱근 계산
지수와 로그 계산기
거듭제곱 계산기
거듭제곱 계산기
로그 계산기
로그 계산기
상용로그와 자릿수
상용로그와 자릿수
과학적 표기법
과학적 표기법
과학적 표기법 계산
과학적 표기법 계산
반감기 계산기
반감기 계산기
복소수 계산기
복소수 계산기
복소수 계산기
복소수 극형식
복소수 극형식
드무아브르 정리
드무아브르 정리
함수와 그래프 계산기
기울기 계산기
기울기 계산기
일차함수 계산기
일차함수 계산기
정비례·반비례
정비례·반비례
이차함수 계산기
이차함수 계산기
두 점 사이의 거리
두 점 사이의 거리
3차원 거리 계산
3차원 거리 계산
내분점·외분점
내분점·외분점
점과 직선의 거리
점과 직선의 거리
위도·경도 거리
위도·경도 거리
완전제곱식 계산기
완전제곱식 계산기
원의 방정식 계산기
원의 방정식 계산기
이차곡선 계산기
이차곡선 계산기
극좌표 변환 계산기
극좌표 변환 계산기
수열 계산기
등차수열 계산기
등차수열 계산기
등비수열 계산기
등비수열 계산기
피보나치 수열
피보나치 수열
점화식 계산기
점화식 계산기
벡터 계산기
벡터 계산기
벡터 계산기
외적 계산기
외적 계산기
행렬 계산기
행렬 계산기
행렬 계산기
행렬식 계산기
행렬식 계산기
역행렬 계산기
역행렬 계산기
평면도형 계산기
삼각비 계산기
삼각비 계산기
도 ⇔ 라디안 변환
도 ⇔ 라디안 변환
삼각함수의 합성
삼각함수의 합성
삼각형 계산기
삼각형 계산기
삼각형 넓이 계산기
삼각형 넓이 계산기
직각삼각형 계산
직각삼각형 계산
피타고라스 정리
피타고라스 정리
다각형의 내각·외각
다각형의 내각·외각
닮음비·넓이·부피
닮음비·넓이·부피
평행선과 각
평행선과 각
직사각형의 넓이
직사각형의 넓이
평행사변형 넓이
평행사변형 넓이
사다리꼴 넓이
사다리꼴 넓이
원 계산기
원 계산기
부채꼴 넓이
부채꼴 넓이
원주각 계산기
원주각 계산기
타원 넓이
타원 넓이
입체도형 계산기
정육면체 부피
정육면체 부피
정육면체 겉넓이
정육면체 겉넓이
직육면체 부피
직육면체 부피
직육면체 겉넓이
직육면체 겉넓이
원기둥 부피
원기둥 부피
원기둥 겉넓이
원기둥 겉넓이
구의 부피
구의 부피
구의 겉넓이
구의 겉넓이
구결의 부피
구결의 부피
구관의 넓이
구관의 넓이
타원체의 부피
타원체의 부피
타원체의 겉넓이
타원체의 겉넓이
사각뿔의 부피
사각뿔의 부피
사각뿔의 겉넓이
사각뿔의 겉넓이
원뿔의 부피
원뿔의 부피
원뿔의 겉넓이
원뿔의 겉넓이
원뿔대의 부피
원뿔대의 부피
원뿔대의 겉넓이
원뿔대의 겉넓이
파이프 부피
파이프 부피
캡슐 부피
캡슐 부피
캡슐 겉넓이
캡슐 겉넓이
날짜와 시간 계산기
만 나이 계산기
만 나이 계산기
일수 계산기
일수 계산기
며칠 후·전 날짜
며칠 후·전 날짜
몇 시간 후·전 계산
몇 시간 후·전 계산
요일 계산기
요일 계산기
시간 더하기 빼기
시간 더하기 빼기
시차 계산기
시차 계산기
근무시간 계산기
근무시간 계산기
시간 차이 계산기
시간 차이 계산기
근무시간 계산기
근무시간 계산기
금융과 경제 계산기
복리 계산기
복리 계산기
단리 계산기
단리 계산기
이자 계산기
이자 계산기
재무용 계산기
재무용 계산기
현재가치 계산기
현재가치 계산기
미래가치 계산기
미래가치 계산기
ROI 계산기
ROI 계산기
IRR 계산기
IRR 계산기
회수기간 계산기
회수기간 계산기
평균 수익률 계산기
평균 수익률 계산기
GDP 계산기
GDP 계산기
웹 마케팅·광고 지표 계산기
CTR 계산기
CTR 계산기
전환율 계산기
전환율 계산기
CPC·CPM·CPA 계산
CPC·CPM·CPA 계산
ROAS 계산기
ROAS 계산기
손익분기 CPA
손익분기 CPA
LTV 계산기
LTV 계산기
CAC 계산기
CAC 계산기
이탈률 계산기
이탈률 계산기
A/B 테스트 유의성
A/B 테스트 유의성
A/B 표본 크기
A/B 표본 크기
SEO 유입 예측
SEO 유입 예측
손익분기점 계산기
손익분기점 계산기
마진율·마크업률
마진율·마크업률
CAGR 계산기
CAGR 계산기
건강과 피트니스 계산기
BMI 계산기
BMI 계산기
수면 주기 계산기
수면 주기 계산기
칼로리 계산기
칼로리 계산기
기초대사량 계산기
기초대사량 계산기
TDEE 계산기
TDEE 계산기
표준체중 계산기
표준체중 계산기
체지방률 계산기
체지방률 계산기
제지방량 계산기
제지방량 계산기
칼로리 소모 계산기
칼로리 소모 계산기
단백질 계산기
단백질 계산기
탄단지 계산기
탄단지 계산기
탄수화물 계산기
탄수화물 계산기
지방 섭취량 계산기
지방 섭취량 계산기
예상키 계산기
예상키 계산기
스포츠 계산기
골프 핸디캡
골프 핸디캡
페이스 계산기
페이스 계산기
1RM 계산기
1RM 계산기
목표심박수 계산기
목표심박수 계산기
날씨 계산기
열지수 계산기
열지수 계산기
겨울 체감온도
겨울 체감온도
이슬점 계산기
이슬점 계산기
컴퓨터 계산기
진법 변환
진법 변환
서브넷 계산기
서브넷 계산기
다운로드 시간 계산
다운로드 시간 계산
가계와 공과금 계산기
가전 전기요금
가전 전기요금
전기요금 계산기
전기요금 계산기
연간 kWh→전기요금
연간 kWh→전기요금
에어컨 평형 계산
에어컨 평형 계산
에어컨 전기요금
에어컨 전기요금
난방 전기요금 비교
난방 전기요금 비교
가스 vs 전기 요금
가스 vs 전기 요금
LED 교체 절약액
LED 교체 절약액
급여 환산
급여 환산
가계 수지 계산
가계 수지 계산
자동차 계산기
주유비 계산기
주유비 계산기
전기차 충전 요금
전기차 충전 요금
전기차 vs 휘발유차
전기차 vs 휘발유차
연비 계산기
연비 계산기
타이어 사이즈 계산
타이어 사이즈 계산
태양광 발전과 에너지 저장 계산기
태양광 발전량
태양광 발전량
태양광 패널 장수
태양광 패널 장수
태양광 회수기간
태양광 회수기간
ESS 용량·사용 시간
ESS 용량·사용 시간
집과 DIY 계산기
타일 수량 계산
타일 수량 계산
계단 치수 계산
계단 치수 계산
콘크리트 물량
콘크리트 물량
벽·천장·바닥 면적
벽·천장·바닥 면적
벽지 계산기
벽지 계산기
페인트 계산기
페인트 계산기
마루 계산기
마루 계산기
외벽 면적 계산
외벽 면적 계산
자갈 계산기
자갈 계산기
몰탈 배합 계산
몰탈 배합 계산
경사도 계산
경사도 계산
목재 재단 계산
목재 재단 계산
건폐율·용적률
건폐율·용적률
장판 필요량
장판 필요량
단열재 필요량
단열재 필요량
커튼 사이즈
커튼 사이즈
TV 크기·시청 거리
TV 크기·시청 거리
흙·배양토 필요량
흙·배양토 필요량
잔디 평수·장수
잔디 평수·장수
블록 담장 수량
블록 담장 수량
벽돌 필요 장수
벽돌 필요 장수
데크 자재 계산
데크 자재 계산
경사로 길이
경사로 길이
피스 가이드 홀
피스 가이드 홀
필요 환기량
필요 환기량
페인트 희석
페인트 희석
걸레받이 계산기
걸레받이 계산기
블라인드 사이즈
블라인드 사이즈
액자 거는 높이
액자 거는 높이
배수 구배·높이차
배수 구배·높이차
피스 수량 계산
피스 수량 계산
목재 재 계산
목재 재 계산
펜스 자재 계산
펜스 자재 계산
목재 수축량 계산
목재 수축량 계산
실리콘 필요량
실리콘 필요량
방 열손실 계산기
방 열손실 계산기
가구 반입 계산기
가구 반입 계산기
이사 박스 개수
이사 박스 개수
수납 용량 계산기
수납 용량 계산기
합판 재단 계산기
합판 재단 계산기
선반 처짐 계산
선반 처짐 계산

최대공약수 계산기(GCD)

최대공약수를 구할 정수를 쉼표(,)로 구분해 2개 이상 입력해 주세요. 3개 이상도 한 번에 계산할 수 있으며, 각 수의 소인수분해와 공통 소인수도 보여 줍니다.

1 이상의 정수만 쉼표(,)로 구분해 입력해 주세요(예: 12, 18). 0, 음수, 소수점이 있는 수는 쓸 수 없습니다.
계산 결과
왼쪽 입력란에 정수를 쉼표로 구분해 넣고 ‘계산’을 누르면 여기에 결과가 표시됩니다.

이 페이지에서 할 수 있는 것

  • 쉼표로 구분해 정수를 넣기만 하면 최대공약수(영어로는 GCD 또는 GCF)를 바로 알 수 있습니다
  • 2개뿐 아니라 ‘16, 88, 104’처럼 3개 이상인 정수의 최대공약수도 한 번에 계산할 수 있습니다
  • 각 정수의 소인수분해와 공통 소인수도 함께 보여 주므로, 답을 구하는 법과 확인하는 법까지 배울 수 있습니다
  • 공식의 쉬운 해설과 Excel, Google 스프레드시트, Python에 바로 복사해 쓸 수 있는 수식도 이 페이지에 모아 두었습니다
1 이상의 정수(자연수)만 계산할 수 있습니다. 0, 음수, 소수점이 있는 수의 최대공약수는 다루지 않습니다.

이 계산은 어디에 쓰일까요?

분수의 약분(가장 흔한 쓰임새)

\(\frac{12}{18}\)를 약분할 때 분자와 분모를 최대공약수인 6으로 나누면 한 번에 \(\frac{2}{3}\)가 됩니다.
2로 나누고 다시 3으로 나누는 식으로 여러 번 나누지 않아도, 최대공약수를 쓰면 한 번에 기약분수가 됩니다. 초등학교 수학부터 실무까지 최대공약수가 가장 많이 쓰이는 곳입니다.

물건을 남김없이 똑같이 나누기(행사·나눔 준비)

과자 24개와 주스 36개를 남김없이 똑같이 나누어 최대한 많은 봉지를 만들고 싶을 때, 만들 수 있는 봉지는 최대 \(\gcd(24, 36) = 12\)봉지이고 한 봉지에 과자 2개, 주스 3개씩 들어갑니다.
학교 행사의 간식 꾸러미나 같은 구성의 준비물 세트를 만들 때처럼, 종류가 다른 물건을 똑같이 나누는 대표적인 계산입니다.

타일 붙이기·종이 재단(셀프 인테리어·설계)

세로 330 cm, 가로 450 cm인 바닥에 정사각형 타일을 틈도 자투리도 없이 깔고 싶을 때, 쓸 수 있는 가장 큰 타일은 \(\gcd(330, 450) = 30\), 즉 한 변이 30 cm인 타일입니다(세로 11장 × 가로 15장).
직사각형을 가장 큰 정사각형으로 나누는 이 계산은 바닥이나 벽 시공, 큰 종이에서 같은 크기의 카드를 낭비 없이 잘라 낼 때 등에 쓰입니다.

톱니바퀴 설계(기계·시계)

맞물리는 두 톱니바퀴의 톱니 수의 최대공약수가 크면 같은 톱니끼리 자주 부딪쳐 한쪽만 닳기 쉽습니다. 그래서 기계 설계에서는 톱니 수를 되도록 서로소(최대공약수가 1)에 가깝게 하는 것이 기본입니다.
자동차나 시계 속 톱니바퀴에도 이렇게 최대공약수를 작게 하는 생각이 쓰이고 있습니다.

인터넷의 안전을 지키는 암호 기술

온라인 쇼핑이나 인터넷 뱅킹에 쓰이는 RSA 암호는 키를 만들 때 두 수가 서로소인지 확인해야 하는데, 이때 유클리드 호제법이 쓰입니다.
2,000년도 더 전에 만들어진 최대공약수 계산법이 지금은 전 세계의 통신을 지키고 있습니다. 수학의 수명이 얼마나 긴지 보여 주는 예입니다.

공식

소인수분해로 구하기(기본 방법)
수학 표기 (일반적인 수식)
\(\gcd(a,\ b)\) \(=\) \(p_1 \times p_2 \times \cdots\)
말로 쓴 표기 (기호를 말로 바꾼 식)
② \(a\)와 \(b\)의 최대공약수 \(\gcd(a, b)\) \(=\) ① 공통 소인수를 모두 곱한 것
공식을 말로 읽으면
① 두 수를 각각 소인수분해해서 공통 소인수(\(p_1, p_2, \ldots\)) 를 모두 곱하면
② 최대공약수(\(\gcd(a, b)\)) 가 됩니다
간단한 예
12와 18의 최대공약수는(12 = 2 × 2 × 3, 18 = 2 × 3 × 3으로 소인수분해되고, 공통 소인수는 2가 1개, 3이 1개)
12와 18의 최대공약수 \(=\) 공통 소인수(2와 3)를 곱한 것
\(12 = 2 \times 2 \times 3,\quad 18 = 2 \times 3 \times 3\)
\(\gcd(12,\ 18) = 2 \times 3 = 6\)
이해의 핵심
소인수란 정수를 소수만의 곱으로 나타냈을 때의 하나하나의 소수를 말합니다. 같은 소수가 두 수에 여러 개씩 있을 때는 개수가 적은 쪽만큼만 씁니다. 예를 들어 8 = 2 × 2 × 2, 12 = 2 × 2 × 3이라면 2는 8에 3개, 12에 2개 있으므로 공통인 것은 2개입니다. 따라서 \(\gcd(8, 12) = 2 \times 2 = 4\)입니다.
유클리드 호제법(큰 수에 강한 방법)
수학 표기 (일반적인 수식)
\(\gcd(a,\ b)\) \(=\) \(\gcd(b,\ a \bmod b)\)
말로 쓴 표기 (기호를 말로 바꾼 식)
② \(a\)와 \(b\)의 최대공약수 \(\gcd(a, b)\) \(=\) ① ‘작은 수 \(b\)’와 ‘\(a\)를 \(b\)로 나눈 나머지’의 최대공약수
공식을 말로 읽으면
① 큰 수를 작은 수로 나누어 나머지를 구하고, 두 수의 쌍을 ‘작은 수(\(b\))’와 ‘나눈 나머지(\(a \bmod b\))’의 쌍 으로 바꾸어도
② 최대공약수(\(\gcd(a, b)\)) 는 변하지 않습니다. 수가 점점 작아지다가 나머지가 0이 되었을 때의 ‘나누는 수’가 최대공약수입니다
간단한 예
48과 18의 최대공약수는(48 ÷ 18 = 2 … 12이므로)
48과 18의 최대공약수 \(=\) ‘18’과 ‘나머지 12’의 최대공약수
\(48 = 18 \times 2 + 12\)
\(18 = 12 \times 1 + 6\)
\(12 = 6 \times 2 + 0\)
\(\gcd(48,\ 18) = 6\)
이해의 핵심
소인수분해는 수가 커지면 갑자기 어려워집니다(134221 같은 수를 소인수분해해 보세요. 사실은 79 × 1699입니다). 유클리드 호제법은 ‘나누어서 나머지를 구한다’를 되풀이하기만 하면 되므로, 수가 아무리 커도 반드시 최대공약수에 도달합니다. 기원전 3세기 무렵 유클리드가 쓴 ‘원론’에 실린 방법으로, ‘세계에서 가장 오래된 알고리즘’이라고도 불립니다.
3개 이상인 수의 최대공약수
수학 표기 (일반적인 수식)
\(\gcd(a,\ b,\ c)\) \(=\) \(\gcd(\) \(\gcd(a,\ b)\) \(,\) \(c\) \()\)
말로 쓴 표기 (기호를 말로 바꾼 식)
③ 세 수의 최대공약수 \(\gcd(a, b, c)\) \(=\) \(\gcd(\) ① 먼저 구한 \(a\)와 \(b\)의 최대공약수 \(,\) ② 남은 수 \(c\) \()\)
공식을 말로 읽으면
① 먼저 두 수의 최대공약수(\(\gcd(a, b)\)) 를 구하고
② 그 결과와 남은 수(\(c\)) 의 최대공약수를 다시 구하면
③ 세 수의 최대공약수(\(\gcd(a, b, c)\)) 가 됩니다
간단한 예
16, 88, 104의 최대공약수는(먼저 16과 88의 최대공약수를 구하면 8)
16, 88, 104의 최대공약수 \(=\) \(\gcd(\) 16과 88의 최대공약수(8) \(,\) 남은 수(104) \()\)
\(\gcd(16,\ 88) = 8\)
\(\gcd(8,\ 104) = 8\)
\(\gcd(16,\ 88,\ 104) = 8\)
이해의 핵심
정수가 몇 개이든 2개씩 차례로 최대공약수를 구해 나가면 전체의 최대공약수가 됩니다. 4개 이상이어도 같은 방법으로 구할 수 있고, 순서를 바꾸어도 답은 같습니다. 이 페이지의 계산기도 이 공식대로 2개씩 차례로 계산합니다.
최소공배수(LCM)와의 관계
수학 표기 (일반적인 수식)
\(\gcd(a,\ b)\) \(\times\) \(\mathrm{lcm}(a,\ b)\) \(=\) \(a \times b\)
말로 쓴 표기 (기호를 말로 바꾼 식)
① 최대공약수 \(\gcd(a, b)\) \(\times\) ② 최소공배수 \(\mathrm{lcm}(a, b)\) \(=\) ③ 처음 두 수의 곱 \(a \times b\)
공식을 말로 읽으면
① 최대공약수(\(\gcd(a, b)\)) 와
② 최소공배수(\(\mathrm{lcm}(a, b)\)) 를 곱하면
③ 언제나 처음 두 수의 곱(\(a \times b\)) 과 같습니다
간단한 예
12와 18에서는(최대공약수 6, 최소공배수 36)
최대공약수(6) \(\times\) 최소공배수(36) \(=\) 처음 두 수의 곱(12 × 18)
\(6 \times 36 = 216\)
\(12 \times 18 = 216\)
이해의 핵심
이 관계를 이용하면 최대공약수만 알아도 최소공배수를 \(\mathrm{lcm}(a, b) = a \times b \div \gcd(a, b)\)로 구할 수 있습니다(큰 수에서는 배수를 하나하나 적는 것보다 확실합니다). 단, 이 관계가 그대로 성립하는 것은 두 수일 때뿐이고, 세 수 이상에서는 일반적으로 성립하지 않으니 주의하세요.
최대공약수는 ‘2개 이상의 정수를 모두 나누어떨어지게 하는 가장 큰 자연수’입니다. 작은 수라면 소인수분해해서 공통 소인수를 곱하고, 큰 수라면 ‘나눈 나머지로 바꾸는’ 유클리드 호제법을 쓰는 것이 요령입니다.

용어·기호 해설

기호

\(\gcd(a, b)\) 지시디 에이 비 \(a\)와 \(b\)의 최대공약수를 나타내는 기호입니다. 영어 greatest common divisor(GCD)의 머리글자입니다. greatest common factor(GCF)라고도 하며 \(\mathrm{GCF}(a, b)\)로 쓰기도 하지만 뜻은 완전히 같습니다.
\(a \bmod b\) 에이 모드 비 \(a\)를 \(b\)로 나눈 나머지입니다. (예: 48 ÷ 18 = 2 … 12이므로 \(48 \bmod 18 = 12\)입니다)
\(\mathrm{lcm}(a, b)\) 엘시엠 에이 비 \(a\)와 \(b\)의 최소공배수를 나타내는 기호입니다. 영어 least common multiple의 머리글자입니다. (예: \(\mathrm{lcm}(12, 18) = 36\))
\(p_1, p_2, \ldots\) 피 일, 피 이, … 공통 소인수를 차례로 늘어놓은 것입니다. 오른쪽 아래의 작은 숫자(첨자)는 ‘첫째, 둘째, …’라는 순서를 나타낼 뿐 계산에는 쓰지 않습니다.
\(\cdots\) 줄임표 ‘같은 규칙으로 계속 이어진다’는 것을 나타내는 생략 기호입니다. 소인수가 몇 개 있든 같은 방법으로 곱한다는 뜻으로 썼습니다.

용어

약수 어떤 정수를 나누어떨어지게 하는 자연수입니다. 12의 약수는 1, 2, 3, 4, 6, 12의 6개입니다.
공약수 2개 이상의 정수에 공통인 약수입니다. 12와 18의 공약수는 1, 2, 3, 6입니다. 공약수는 반드시 최대공약수(이 예에서는 6)의 약수입니다.
최대공약수 공약수 중에서 가장 큰 수입니다. 초등학교 5학년에 배우며, 영어로는 GCD(greatest common divisor) 또는 GCF(greatest common factor)라고 합니다.
소수 1과 자기 자신 외에는 약수가 없는 2 이상의 정수입니다(0.5 같은 ‘소수점이 있는 수’와는 다른 말입니다). 2, 3, 5, 7, 11, 13, …으로 이어집니다. 1은 소수가 아닙니다.
소인수분해 정수를 소수만의 곱으로 나타내는 것입니다. (예: \(12 = 2 \times 2 \times 3\)) 이때 쓰인 하나하나의 소수를 소인수라고 합니다.
서로소 두 정수의 최대공약수가 1인 것(공약수가 1뿐인 것)을 말합니다. 17과 13처럼 공통 소인수가 하나도 없는 관계입니다.
유클리드 호제법 ‘큰 수를 작은 수로 나누고, 두 수의 쌍을 작은 수와 나머지로 바꾼다’를 되풀이해 최대공약수를 구하는 방법입니다. 정수론과 컴퓨터 과학의 기본 알고리즘으로, 기원전부터 알려져 ‘세계에서 가장 오래된 알고리즘’이라고도 불립니다.
최소공배수 2개 이상의 정수에 공통인 배수 중에서 가장 작은 자연수입니다. 분수의 통분에 씁니다. 두 수에서는 \(\gcd(a, b) \times \mathrm{lcm}(a, b) = a \times b\)의 관계가 있습니다.

먼저 알아 두면 좋은 내용

이 페이지의 계산을 ‘의미를 알고’ 쓸 수 있도록, 먼저 알아 두면 좋은 내용을 정리했습니다.
막히면 이 표의 내용으로 돌아가 복습하는 것이 지름길입니다.

곱셈구구와 나머지가 있는 나눗셈(초등학교 2~3학년, 7~9세)
  • ‘나누어떨어진다’와 ‘나머지가 생긴다’를 구별할 수 있을 것
  • 48 ÷ 18 = 2 … 12처럼 나머지가 있는 나눗셈을 할 수 있을 것
약수와 공약수(초등학교 5학년, 10~11세)
  • 12의 약수를 1, 2, 3, 4, 6, 12로 모두 적을 수 있을 것
  • 두 수에 공통인 약수(공약수)를 찾을 수 있을 것
분수의 약분(초등학교 5학년, 10~11세)
  • 분자와 분모를 같은 수로 나누어도 분수의 크기가 변하지 않는다는 것을 알 것
소수와 소인수분해(중학교 1학년, 12~13세)
  • 소수(1과 자기 자신 외에는 약수가 없는 수)를 가려낼 수 있을 것
  • \(12 = 2 \times 2 \times 3\)처럼 정수를 소수의 곱으로 나타낼 수 있을 것

Excel로 계산하는 방법

아래 표를 통째로 복사해 Excel의 A1 셀에 붙여 넣으면 그대로 사용할 수 있습니다.
‘두 수의 최대공약수’를 구하는 표
첫 번째 정수 a 12
두 번째 정수 b 18
최대공약수 gcd(a, b) =GCD(B1,B2)
‘3개 이상인 수의 최대공약수’를 구하는 표
정수 1 16
정수 2 88
정수 3 104
최대공약수 =GCD(B1:B3)
‘유클리드 호제법’을 확인하는 표
큰 수 a 48
작은 수 b 18
a를 b로 나눈 나머지(a mod b) =MOD(B1,B2)
gcd(a, b) =GCD(B1,B2)
gcd(b, 나머지)(위와 같습니다) =GCD(B2,B3)
‘최대공약수 × 최소공배수 = 처음 두 수의 곱’을 확인하는 표
첫 번째 정수 a 12
두 번째 정수 b 18
최대공약수 gcd(a, b) =GCD(B1,B2)
최소공배수 lcm(a, b) =LCM(B1,B2)
gcd × lcm =B3*B4
a × b(위와 같습니다) =B1*B2
Excel에는 최대공약수를 구하는 GCD 함수가 기본으로 들어 있습니다. ‘=GCD(B1,B2)’로 B1과 B2에 입력한 값의 최대공약수를 구할 수 있으므로, 첫 번째 표의 B3에는 6이 표시됩니다.
두 번째 표의 ‘=GCD(B1:B3)’처럼 범위를 지정하면 3개 이상인 수의 최대공약수도 한 번에 구할 수 있습니다(B4에 8이 표시됩니다).
세 번째 표는 유클리드 호제법을 확인하는 표입니다. 나머지를 구하는 MOD 함수를 써서 gcd(a, b)와 gcd(b, 나머지)가 같은 값(둘 다 6)이 되는 것을 확인할 수 있습니다.
네 번째 표에서는 gcd × lcm과 a × b가 모두 216이 되어 최소공배수와의 관계를 확인할 수 있습니다. 입력값의 숫자만 바꾸면 그대로 쓸 수 있습니다.

Google 스프레드시트로 계산하는 방법

아래 표를 통째로 복사해 Google 스프레드시트의 A1 셀에 붙여 넣으면 그대로 사용할 수 있습니다.
‘두 수의 최대공약수’를 구하는 표
첫 번째 정수 a 12
두 번째 정수 b 18
최대공약수 gcd(a, b) =GCD(B1,B2)
‘3개 이상인 수의 최대공약수’를 구하는 표
정수 1 16
정수 2 88
정수 3 104
최대공약수 =GCD(B1:B3)
‘유클리드 호제법’을 확인하는 표
큰 수 a 48
작은 수 b 18
a를 b로 나눈 나머지(a mod b) =MOD(B1,B2)
gcd(a, b) =GCD(B1,B2)
gcd(b, 나머지)(위와 같습니다) =GCD(B2,B3)
‘최대공약수 × 최소공배수 = 처음 두 수의 곱’을 확인하는 표
첫 번째 정수 a 12
두 번째 정수 b 18
최대공약수 gcd(a, b) =GCD(B1,B2)
최소공배수 lcm(a, b) =LCM(B1,B2)
gcd × lcm =B3*B4
a × b(위와 같습니다) =B1*B2
Google 스프레드시트에도 GCD, LCM, MOD 함수가 Excel과 같은 이름으로 들어 있으므로 같은 수식을 그대로 쓸 수 있습니다.
표를 통째로 복사해 A1 셀에 붙여 넣고, 입력값의 숫자만 바꾸어 쓰세요.

Python으로 계산하는 방법

from math import gcd
from functools import reduce

numbers = [330, 75, 450, 225]  # 최대공약수를 구할 정수(몇 개든 가능)

greatest_common_divisor = reduce(gcd, numbers)  # 앞에서부터 2개씩 차례로 gcd를 적용

print(f"{numbers}의 최대공약수: {greatest_common_divisor}")
표준 라이브러리만으로 동작합니다. math.gcd는 두 정수의 최대공약수를 구하는 함수이고, reduce가 ‘2개씩 차례로 계산하는’ 부분을 자동으로 처리합니다. 맨 위의 리스트를 내 숫자로 바꾸어 실행하세요(이 예에서는 15가 출력됩니다).

LaTeX 등 수식 언어로 쓰는 법(복사 가능)

소인수분해로 구하기(기본 방법)
gcd(a, b) = p₁ × p₂ × ⋯
\gcd(a, b) = p_1 \times p_2 \times \cdots
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block">
  <mrow>
    <mi>gcd</mi>
    <mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo>
    <mo>=</mo>
    <msub><mi>p</mi><mn>1</mn></msub>
    <mo>&#xD7;</mo>
    <msub><mi>p</mi><mn>2</mn></msub>
    <mo>&#xD7;</mo>
    <mo>&#x22EF;</mo>
  </mrow>
</math>
gcd(a, b) = p_1 xx p_2 xx cdots
GCD[a, b]
igcd(a, b);
g = gcd(a, b);
gcd(a, b) = p_1 × p_2 × ⋯
유클리드 호제법(큰 수에 강한 방법)
gcd(a, b) = gcd(b, a mod b)
\gcd(a, b) = \gcd(b,\ a \bmod b)
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block">
  <mrow>
    <mi>gcd</mi>
    <mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo>
    <mo>=</mo>
    <mi>gcd</mi>
    <mo>(</mo><mi>b</mi><mo>,</mo>
    <mi>a</mi><mspace width="0.3em"/><mi>mod</mi><mspace width="0.3em"/><mi>b</mi>
    <mo>)</mo>
  </mrow>
</math>
gcd(a, b) = gcd(b, a mod b)
GCD[a, b] == GCD[b, Mod[a, b]]
igcd(a, b) = igcd(b, a mod b);
gcd(a, b) == gcd(b, mod(a, b))
gcd(a, b) = gcd(b, a mod b)
3개 이상인 수의 최대공약수
gcd(a, b, c) = gcd(gcd(a, b), c)
\gcd(a, b, c) = \gcd(\gcd(a, b),\ c)
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block">
  <mrow>
    <mi>gcd</mi>
    <mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>,</mo><mi>c</mi><mo>)</mo>
    <mo>=</mo>
    <mi>gcd</mi>
    <mo>(</mo>
    <mi>gcd</mi>
    <mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo>
    <mo>,</mo><mi>c</mi>
    <mo>)</mo>
  </mrow>
</math>
gcd(a, b, c) = gcd(gcd(a, b), c)
GCD[a, b, c]
igcd(igcd(a, b), c);
g = gcd(gcd(a, b), c);
gcd(a, b, c) = gcd(gcd(a, b), c)
최소공배수(LCM)와의 관계
gcd(a, b) × lcm(a, b) = a × b
\gcd(a, b) \times \mathrm{lcm}(a, b) = a \times b
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block">
  <mrow>
    <mi>gcd</mi>
    <mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo>
    <mo>&#xD7;</mo>
    <mi>lcm</mi>
    <mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo>
    <mo>=</mo>
    <mi>a</mi>
    <mo>&#xD7;</mo>
    <mi>b</mi>
  </mrow>
</math>
gcd(a, b) xx lcm(a, b) = a xx b
GCD[a, b]*LCM[a, b] == a*b
igcd(a, b)*ilcm(a, b) = a*b;
gcd(a, b)*lcm(a, b) == a*b
gcd(a, b) × lcm(a, b) = a × b

ChatGPT 에게 물어서 계산하는 방법

당신은 정수 계산 도우미입니다. 다음 계산을 실제로 Python 코드를 실행해서 하고, 실행 결과의 수치만을 근거로 답해 주세요(암산이나 추측으로 답하지 마세요).

정수 330, 75, 450, 225의 4개에 대해 다음을 각각 구해 주세요.
1. 4개 수의 최대공약수
2. 각 수의 소인수분해
3. 4개 수 모두에 공통인 소인수

사용한 식과 실행 결과의 수치를 함께 보여 주세요.

사용법
  1. 1
    숫자 입력
    계산하고 싶은 숫자를 입력란에 입력합니다
  2. 2
    계산
    ‘계산’ 버튼을 누릅니다
  3. 3
    결과 확인
    계산 결과가 바로 표시됩니다. 계산의 원리와 공식 해설도 같은 페이지에서 확인할 수 있습니다
  DataChef의 특징
간단하고 무료
무료로 횟수 제한 없이 변환
전문 지식 없이도 직관적이고 간단하게 사용
회원가입 불필요
접속 즉시 바로 사용 가능
개인정보를 등록하지 않고도 이용할 수 있습니다
안전하고 안심
통신을 강력하게 암호화
"다운로드"를 누르면 파일이 자동으로 삭제됩니다
빠른 속도
기다림 없는 쾌적한 표시 속도와 변환 속도
워터마크 없음
워터마크 없음
출처 표기 불필요
상업적 이용 가능
무료로 상업적 이용 가능
상업적 이용 허가 연락도 필요 없습니다