1. 求 874798913 和 886864697 的最大公因數。
2. 求 1376976439 和 1382000687 的最大公因數。
3. 求 2025121013 和 2038374601 的最大公因數。
4. 求 9891030769 和 9997399913 的最大公因數。
5. 求 9962592533 和 9963403213 的最大公因數。
【需列出用直式的輾轉相除法計算的過程。】
5題最大公因數--難度升級*
2010-07-12 7:58 pm
回答 (2)
2010-07-14 1:54 am
✔ 最佳答案
圖片參考：http://imgcld.yimg.com/8/n/HA06399860/o/701007120046813873368120.jpg
圖片參考：http://imgcld.yimg.com/8/n/HA06399860/o/701007120046813873368131.jpg
圖片參考：http://imgcld.yimg.com/8/n/HA06399860/o/701007120046813873368132.jpg
~~希望可以幫到你~~
2010-07-13 18:00:22 補充：
以上是第一題、第二題及第三題的輾轉相除法的詳細做法，第四題和第五題由於數字較大，難於在電腦上計算，所以我用紙筆計算後，直接把答案寫於這裏。
4. (9891030769, 9997399913)=99971
5. (9962592533, 9963403213)=1
【註：(a, b)意即a和b的最大公因數。】
2010-07-13 1:51 am
Suggest you make use of the web site http://www.idomaths.com/hcflcm.php to do for you. For example, HCF of (1) is 29573. (874798913 = 29573 x 29581, 886864697 = 29573 x 29581. Also,29573 is a prime number that we normally will not use for division.)
2010-07-12 17:53:34 補充：
Correction : 886864697 should be = 29573 x 29989
2010-07-12 17:54:51 補充：
Note : 29581 and 29989 are also prime numbers !
2010-07-12 17:53:34 補充：
Correction : 886864697 should be = 29573 x 29989
2010-07-12 17:54:51 補充：
Note : 29581 and 29989 are also prime numbers !
收錄日期: 2021-04-13 17:21:59
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20100712000051KK00468