최대공약수 계산기(GCD Calculator)
최대공약수는 1 이상의 2개의 숫자 중에서 정수의 공통된 약수 중에서 가장 큰 수를 뜻한다. a,b 2개의 수의 약수이면서 그중에서 가장 큰 수를 최대공약수이기 때문에 계산방법은 간단하다. 다만, 큰 수를 계산할때는 계산식이 복잡해질 수 있다. 작은 숫자는 소인수분해를 이용해서 쉽게할 수 있겠지만 몇천, 몇만, 몇십만 등 숫자가 늘어날 수록 수동계산방법은 힘들어진다. 이때 필요한 것이 최대공약수 계산기다.… Read More »