최대공약수 계산기(GCD Calculator)

By | 2022년 08월 12일

최대공약수는 1 이상의 2개의 숫자 중에서 정수의 공통된 약수 중에서 가장 큰 수를 뜻한다. a,b 2개의 수의 약수이면서 그중에서 가장 큰 수를 최대공약수이기 때문에 계산방법은 간단하다.

다만, 큰 수를 계산할때는 계산식이 복잡해질 수 있다. 작은 숫자는 소인수분해를 이용해서 쉽게할 수 있겠지만 몇천, 몇만, 몇십만 등 숫자가 늘어날 수록 수동계산방법은 힘들어진다. 이때 필요한 것이 최대공약수 계산기다.

최대공약수 계산기 구하는법

최대공약수 계산기 사이트에서 간단하면서 빠르게 최대공약수 값을 구할 수 있다.

1번째 숫자와 2번째 숫자 항목에 2개의 수를 입력한다.

계산하기 버튼을 눌러준다.

결과값에 최대공약수 값이 바로 출력 된다.

실제로 최대공약수 계산법을 활용해서 계산기를 결과가 맞는지 확인해보자.

12의 약수는 1,2,3,4,6,12 다

30의 약수는 1,2,3,5,6,10,15,30 이다

이중에서 1,2,3,6은 12와 30의 공통의 약수 즉, 공약수다.

그리고 최대로 큰 수가 6이기 때문에 최대공약수가 된다.

최대공약수를 나눗셈으로 계산하는 방법이 있는데 이때는 두 수가 서로소가 될때까지 나누면 된다.

2 | 12 30
3 | 6 15
| 2 5 —> 서로소

소인수 분해시 2,3이 공통의 수이기 때문에 2×3=6이 된다.

값이 낮을때는 괜찮지만 12314515123, 1274871284781 이런식으로 값이 커지게 되면 솔직히 소인수 분해로는 계산이 굉장히 힘들어진다.

하지만 최대공약수 계산기를 활용하면 쉽게해결된다.

답글 남기기

이메일 주소는 공개되지 않습니다.