온라인 최대 공약수 계산기

UPDATE 2019-02-21 : 서버비 문제로 기존의 최대 공약수 페이지 운영을 종료합니다. 다른 최대 공약수 사이트를 링크해두니 이를 이용하시거나 ‘GCD Calculator’ 키워드로 구글링하시기 바랍니다.


온라인에서 바로 사용하는 최대 공약수 계산기입니다.

기본 기능 설명

Add Number를 통해 숫자를 추가하고(5개까지 추가 가능), Submit 버튼을 통해 값 생성 가능.

최대 공약수 관련 Javascript 코드

function gcd(minNum, maxNum)
{

return (minNum % maxNum) === 0 ? maxNum : gcd(maxNum, minNum % maxNum);

}

예시 ▼

  • GCD(4,2) = 2
  • GCD(6,3) = 3
  • GCD(12,8) = 4
  • GCD(4,0) = 4 : 0이 아닌 수로 구하는 것이 기본 정의임으로, NA 대상
  • GCD(0,0) = 0 : 0이 아닌 수로 구하는 것이 기본 정의임으로, NA 대상

이상입니다.

댓글 남기기