在之前的文章《PHP數(shù)組學習之更改鍵/值的大寫或小寫》中，我們介紹了PHP關聯(lián)數(shù)組中更改數(shù)組鍵名或者鍵值大小寫的方法。這次我們看看如何獲取兩個整數(shù)的所有公因數(shù)，并求最大公因（約）數(shù)，感興趣的朋友可以學習了解一下~

首先我們來了解一下什么是公因（約）數(shù)和最大公因（約）數(shù)？

因（約）數(shù)是指能整除一個整數(shù)的數(shù)，公因（約）數(shù)則是能同時整除幾個整數(shù)的數(shù)。而能同時整除幾個整數(shù)的 公約數(shù) 可以有多個，其中最大的那個就是最大公因數(shù)。

例如：數(shù)30和40，它們的公因數(shù)有1、2、5、10；其中10最大，因此數(shù)30和40的最大公因數(shù)為10。

那么我們怎么使用PHP來獲取兩個整數(shù)a和b間的公因數(shù)和最大公因數(shù)呢？

思路：

1、分別獲取兩個整數(shù)a和b間因數(shù)（這個在上文PHP循環(huán)學習八中有詳細介紹），然后將這些因數(shù)分別存到一個數(shù)組中。這里以數(shù)30為例，使用for循環(huán)求所有因數(shù)：

for($i=1;$i<30;$i++){     if($a%$i==0){//分解因數(shù)         $arr1[]=$i;     } }

輸出這個數(shù)組$arr1

var_dump($arr1);

看看結果：

可以看出數(shù)30的因數(shù)有：1、2、3、5、6、10、15。

利用上述的方法我們再獲取數(shù)40的所有因數(shù)，將它們存到一個數(shù)組$arr2中：

可以看出數(shù)40的因數(shù)有：1、2、4、5、8、10、20。

2、兩個整數(shù)的所有因數(shù)都獲取了，就可以使用array_intersect()函數(shù)來求它們間的所有公因數(shù)了。（array_intersect()函數(shù)可以計算兩個數(shù)組的交集，不懂可以閱讀《PHP數(shù)組學習之如何比較兩個數(shù)組求交集》）。

$result=array_intersect($arr1,$arr2); var_dump($result);

輸出結果為：

這樣就可以得出數(shù)30和40的所有公因數(shù)：1、2、5、10。

3、30和40的所有公因數(shù)都在交集數(shù)組$result中，我們就可以使用max()函數(shù)來獲取數(shù)組中最大的那個數(shù)，即最大公因數(shù)。

$max=max($result); echo "最大公因數(shù)為： $max";

輸出結果為：

OK，完成！將上面的代碼封裝在一個函數(shù)里面：

<?php header("Content-type:text/html;charset=utf-8"); function gcd($a,$b){ $arr1=array(); $arr2=array(); for($i=1;$i<$a;$i++){     if($a%$i==0){//分解因數(shù)         $arr1[]=$i;     } } for($i=1;$i<$b;$i++){     if($b%$i==0){//分解因數(shù)         $arr2[]=$i;     } }  $result=array_intersect($arr1,$arr2); echo "數(shù) $a 和 $b 的公因（約）數(shù)有："; foreach($result as $value){ 	echo $value." ， "; }  $max=max($result); echo "<br>最大公因數(shù)為： $max  <br><br>"; } gcd(30,40); gcd(12,16); ?>

輸出結果：

好了就說到這里了，有其他想知道的，可以點擊這個哦?！?→php視頻教程

最后給大家推薦一個PHP數(shù)組的免費視頻教程：PHP函數(shù)之a(chǎn)rray數(shù)組函數(shù)視頻講解，快來學習吧！