最大公因數

文章推薦指數: 80 %
投票人數:10人

兩個或多個數的公因數(公因子) (Factor) 中最大的一個稱為最大公因數。

HCF 又稱為gcd,分別為Highest Common Factor 及greatest common divisor 的縮寫。

³Ì¤j¤½¦]¼Æ(HCF/GCD) ¨â­Ó©Î¦h­Ó¼Æªº¤½¦]¼Æ(¤½¦]¤l)(Factor)¤¤³Ì¤jªº¤@­ÓºÙ¬°³Ì¤j¤½¦]¼Æ¡C HCF¤SºÙ¬°gcd¡A¤À§O¬°HighestCommonFactor¤ÎgreatestcommondivisorªºÁY¼g¡C ¨â¼Æa©Mbªº³Ì¤j¤½¦]¼Æ°O§@(a¡Ab)¡C¨Ò¡G (12¡A15)=3 (20¡A30)=10 (21¡A22)=1 ­Y(x¡Ay)=1¡A«hºÙx©My¤¬½è(©Î¤¬¯À)¡C(¤£¯à»¡x©My¨S¦³HCF) ¥Ñ©ó(21¡A22)=1¡A21©M22¤¬½è(co-prime)¡C



請為這篇文章評分?