Computer >> 컴퓨터 >  >> 프로그래밍 >> PHP

PHP gmp_gcd() 함수 – 두 수의 최대공약수(GCD) 구하기

PHP의 gmp_gcd() 함수는 두 개의 GMP 숫자에 대한 최대공약수(Greatest Common Divisor, GCD)를 계산하는 데 사용됩니다. 큰 정수를 다루는 암호화나 수학 연산에서 유용하게 활용할 수 있습니다.

문법

gmp_gcd (val1, val2)

매개변수

  • val1: 최대공약수를 구할 첫 번째 GMP 숫자입니다.

  • val2: 최대공약수를 구할 두 번째 GMP 숫자입니다.

반환 값

gmp_gcd() 함수는 val1과 val2의 최대공약수를 GMP 숫자 형태로 반환합니다. 참고로 입력값 중 하나가 음수일 경우에도 결과는 항상 양수로 반환됩니다.

예제

다음은 PHP에서 gmp_gcd() 함수를 사용하여 두 숫자의 최대공약수를 구하는 예제입니다:

<?php
   $res = gmp_gcd("30", "45");
   echo gmp_strval($res);
?>

위 코드는 30과 45의 최대공약수를 계산한 후, gmp_strval() 함수를 이용해 결과를 문자열로 변환하여 화면에 출력합니다.

출력 결과

위 예제를 실행하면 다음과 같은 결과가 출력됩니다:

15

30과 45는 각각 15×2, 15×3으로 표현할 수 있으므로, 두 수의 최대공약수인 15가 반환되는 것을 확인할 수 있습니다.