js를 사용하여 최대 공약수를 계산하는 방법-JS 튜토리얼-php.cn

js를 사용하여 최대 공약수를 계산하는 방법

藏色散人

풀어 주다： 2021-08-12 11:31:26

원래의

4497명이 탐색했습니다.

이 글을 시작하기 전에, 혹시 최대 공약수가 무엇인지 기억하시나요? 실제로 두 개 이상의 정수의 최대공약수를 의미합니다. 그래서 오늘은 자바스크립트 프로그램을 통해 최대공약수를 계산하는 방법을 소개하겠습니다.

그러나 여기서는 여전히 최대공약수의 간단한 개념을 소개하고 싶습니다.

→최대공약수, 최대공약수라고도 알려진 최대공약수는 공약수를 말합니다. 두 개 이상의 정수가 공유하는 인수 중 가장 큰 수입니다. 예를 들어, a와 b의 최대공약수는 (a, b)로 기록됩니다. 마찬가지로, a, b, c의 최대공약수는 (a, b, c)로 기록됩니다. 정수도 같은 표시입니다. 실제로 최대 공약수를 구하는 방법에는 여러 가지가 있습니다. 일반적인 방법으로는 소인수분해법, 단나제법, 유클리드 나눗셈법, 위상변화 뺄셈법 등이 있습니다. 최대 공약수에 해당하는 개념은 최소 공배수입니다. a와 b의 최소 공배수는 [a, b]로 기록됩니다(여기서는 자세히 소개하지 않겠습니다).

본론으로 바로 들어가겠습니다.

구체적인 질문은 다음과 같습니다. 두 양의 정수의 최대 공약수를 계산하는 JavaScript 프로그램을 작성해 주세요.

그런 다음 바로 코드로 가보겠습니다.

<!DOCTYPE HTML>
<html>
<head>
    <script>
        var a = 2154; 
        var b = 458;  
        var gcd;
        while (a!=b)
        {
            if (a>b)
            {
                a = a -b;
            }
            else
            {
                b = b - a;
            }
        }
        gcd = a;
        console.log(gcd);
    </script>
</head>
<body>
</body>
</html>

로그인 후 복사

결과는 다음과 같습니다.

js를 사용하여 최대 공약수를 계산하는 방법

위 코드에서 우리는 무작위로 두 개의 양의 정수, 즉 2154와 458을 부여했습니다. 두 개의 최대 공약수는 다음과 같습니다. 2.

물론, 더 명확한 다른 숫자로 바꾸세요:

var a = 25; 
var b = 75;  
var gcd;
while (a!=b)
{
    if (a>b)
    {
        a = a -b;
    }
    else
    {
        b = b - a;
    }
}
gcd = a;
console.log(gcd);

로그인 후 복사

출력:

js를 사용하여 최대 공약수를 계산하는 방법