PHP 루프 학습 9: 주어진 두 숫자 사이의 최대 공약수 구하기-PHP 튜토리얼-php.cn

PHP 루프 학습 9: 주어진 두 숫자 사이의 최대 공약수 구하기

青灯夜游

풀어 주다： 2023-04-10 15:12:01

원래의

3694명이 탐색했습니다.

이전 글 "PHP 배열 학습: 주어진 두 숫자 사이의 모든 공약수와 최대 공약수 반환"에서는 두 정수의 공약수를 모두 구하고 최대 공약수 방법을 찾는 방법을 소개했습니다. 이번에는 최대 공약수를 구하는 방법을 소개하겠습니다. 관심 있는 친구들은 배워보세요~

이전 글에서는 두 정수의 인수를 모두 두 개의 배열에 넣은 다음 array_intersect() 함수를 사용했습니다. 두 배열의 교집합을 찾으려면 모든 공통 인수를 포함하는 배열을 얻은 다음 max() 함수를 사용하여 교차 배열의 최대 수를 계산하면 가장 큰 공통 인수를 얻을 수 있습니다.

좀 번거롭지 않나요? 모든 인수를 하나씩 찾아낸 다음, 모든 공약수를 계산하고 마지막으로 최대 공약수를 찾아야 합니다. 다음은 간단하고 일반적인 방법입니다(다른 언어에서도 사용할 수 있음).

이번에는 PHP 내장 함수를 사용하지 않고 if 판단 문과 while 루프 문을 사용하여 주어진 두 정수 사이의 최대 공약수를 찾습니다.

구현 단계: 두 개의 변수 a, b가 있습니다

1단계: 큰 숫자가 a에 배치되고 작은 숫자가 b에 배치되는지 확인하세요.

판단하려면 if 문을 사용해야 합니다. a

if ($a < $b) { //a < b，则交换两个数
	$temp = $a;
	$a = $b;
	$b = $temp;
}

로그인 후 복사

2단계: < code>a/b< /code> 나머지 값은 ra/b 的余数，值赋给 r

$r = $a % $b;

로그인 후 복사

第三步：判断余数r 是否为0。
如果 r=0，则上面的b就是最大公约数；如果 r!=0

while ($r != 0) {
		$a = $b;
		$b = $r;
		$r = $a % $b;
	}

로그인 후 복사

에 할당됩니다. 3단계: 나머지 r이 0인지 확인합니다.
r=0이면 위의 b가 최대 공약수입니다. r!=0이면 b 값을 a에 할당하고 r. b가 주어지면 계속해서 a/b의 나머지를 찾고 나머지 r이 0인지 확인합니다. 이를 위해서는 루프를 사용해야 합니다(여기에서는 while 루프가 사용됨).

<?php
header("Content-type:text/html;charset=utf-8");
function gcd($a, $b) {
	$a1 = $a;
	$b1 = $b;
	if ($a < $b)//a < b，则交换两个数
	{
		$temp = $a;
		$a = $b;
		$b = $temp;
	}

	$r = $a % $b;
	while ($r != 0) {
		$a = $b;
		$b = $r;
		$r = $a % $b;
	}
	echo "数$a1 和$b1 的最大公因数为： $b  <br><br>";
}

gcd(30, 40);
gcd(12, 16);
gcd(15, 12);
?>

로그인 후 복사

4단계: 최대공약수 출력 b.

PHP 루프 학습 9: 주어진 두 숫자 사이의 최대 공약수 구하기