[PHP 프로그램] 최대공약수, 최소공배수, 가장 큰수, 100 이하의 소수 구하는 로직 프로그램 소스

PHP 언어로 다양한 수학 로직을 프로그래밍 해 보자. 우선 최대 공약수 구하는 함수는 아래와 같다. function gcd($a, $b) { if ($b == 0) { return $a; } return gcd($b, $a % $b); } 이번에는 3개의 수에 대한 최대공약수 구하는 함수는 아래와 같다. function gcd($a, $b) { if ($b == 0) { return $a; } return gcd($b, $a % $b); } 이번에는 최소공배수 구하는 함수는 아래와 같다.

이번에는 여러가지 수 중 가장 큰수를 구하는 함수는 아래와 같다. function gcd($a, $b, $c) { return gcd(gcd($a, $b), $c); } 두 수의 최소공배수를 구하는 로직은 아래와 같다.