解答***第十三講—程式設計題—第2題（
程式設計之前，咱們首先來討論一下「求兩個數最大公約數」的演算法，這裡我介紹一種「
輾轉相除法」，它適用比較廣，能保證求出任意兩個數的最大公約數。當然，其它還有很多方法，大家有興趣可以自己試試。
輾轉相除法．
當兩個數都較大時，採用輾轉相除法比較方便．其方法是：
以小數除大數，如果能整除，那麼小數就是所求的最大公約數．否則就用餘數來除剛才的除數；再用這新除法的餘數去除剛才的餘數．依此類推，直到乙個除法能夠整除，這時作為除數的數就是所求的最大公約數．
例如：求4453和5767的最大公約數時，可作如下除法．
5767÷4453＝1餘1314
4453÷1314＝3餘511
1314÷511＝2餘292
511÷292＝1餘219
292÷219＝1餘73
219÷73＝3
於是得知，5767和4453的最大公約數是73．
接下來，看**如何實現：
package com.li;
public class **test
for(;;)else
}system.out.println(a + "和" + b + "的最大公約數為：" + result);
}}
求兩個數最大公約數
題目 寫乙個程式，求兩個正數的最大公約數。如1100100210001，120200021，求其最大公約數 分析 設兩個數分別為x,y 求其最大公約數f x,y 如果有x 2 0而y 2不等於0，那麼可以 約簡為f x 2,y 同樣道理適用於y 如果x與y都是偶數，那麼最大公約數可以為f x 2,y...
求兩個數的最大公約數
求公約數有多種方法，在這主要介紹兩種方法。1 更相減損之術 以兩數中較大的數減去較小的數，獲得的差與原先較小的數構成新的一對數，在以大的數減去小的數，依次迴圈。用同樣的方法操作，直至產生一對相等的數為止，該數即為最大公約數。include include intmain while n 0 if a...
求兩個數的最大公約數
下面用兩種方法求兩個數的最大公約數 第一種，用遞減迴圈從較小的數開始到0依次查詢能同時整除兩個數的數，則這個數就為這兩個數的最大公約數，如下 include include int main else for i tmp i 0 i system pause return 0 第二種方法，輾轉相除法...