c語言最大公約數(shù)
回答
愛揚(yáng)教育
2022-01-07
- 相關(guān)推薦
第一種，采用窮舉法按從小到大（初值為1，最大值為兩個(gè)整數(shù)當(dāng)中較小的數(shù)）的順序?qū)⑺袧M足條件的公約數(shù)列出，輸出其中最大的一個(gè)；
第二種，按照從大（兩個(gè)整數(shù)中較小的數(shù)）到�。ǖ阶钚〉恼麛�(shù)1）的順序求出第一個(gè)能同時(shí)整除兩個(gè)整數(shù)的自然數(shù)，即為所求。
擴(kuò)展資料
問題分析：
如果有一個(gè)自然數(shù)a能被自然數(shù)b整除，則稱a為b的倍數(shù)，b為a的約數(shù)。幾個(gè)自然數(shù)公有的約數(shù)，叫做這幾個(gè)自然數(shù)的公約數(shù)。公約數(shù)中最大的一個(gè)公約數(shù)，稱為這幾個(gè)自然數(shù)的最大公約數(shù)。
根據(jù)約數(shù)的定義可知，某個(gè)數(shù)的所有約數(shù)必不大于這個(gè)數(shù)本身，幾個(gè)自然數(shù)的最大公約數(shù)必不大于其中任何一個(gè)數(shù)。要求任意兩個(gè)正整數(shù)的最大公約數(shù)即求出一個(gè)不大于其中兩者中的任何一個(gè)，但又能同時(shí)整除兩個(gè)整數(shù)的最大自然數(shù)。