PHP로 두 숫자의 반복 뺄셈을 계산하는 프로그램

두 숫자의 반복 뺄셈(repeated subtraction)을 계산하는 PHP 코드는 다음과 같습니다.

예제

<?php
function repeated_sub($val_1, $val_2)
{
   if ($val_1 % $val_2 == 0)
      return floor(((int)$val_1 / $val_2));
   return floor(((int)$val_1 / $val_2) + repeated_sub($val_2, $val_1 % $val_2));
}
$val_1 = 1000;
$val_2 = 189;
print_r("The repeated subtraction results in ");
echo repeated_sub($val_1, $val_2);
?>

출력

The repeated subtraction results in 18

코드 설명

위 예제에서는 'repeated_sub'라는 이름의 함수를 정의합니다. 이 함수는 먼저 두 값이 서로 나누어떨어지는지 확인합니다. 나누어떨어진다면 두 수를 나눈 몫의 내림(floor) 값을 그대로 반환합니다.

나누어떨어지지 않는 경우에는 몫의 내림 값에, 두 번째 값과 나눗셈의 나머지를 인자로 하여 'repeated_sub' 함수를 재귀적으로 호출한 결과를 더한 값을 반환합니다. 이러한 재귀 구조는 유클리드 호제법과 유사한 방식으로, 반복적인 뺄셈 연산을 통해 마치 나눗셈을 수행하듯 최종 몫을 구해냅니다.

함수 외부에서는 두 변수($val_1, $val_2)에 각각 1000과 189라는 값을 할당한 뒤, 이 값들을 매개변수로 전달하며 함수를 호출합니다. 최종 계산 결과는 print_r과 echo를 통해 화면에 출력되며, 실행 결과로 18이 표시됩니다.