摘要： 寫一個程式，輸入兩個正整數 A、B，印出它們的最大公因數。例如：輸入1：96 40輸出1：8輸入2：120 160輸出2：40首先我們先用最簡單的方法，也就是從 A、B 兩數比較小的那個數開始，每次遞減一，直到一為止，一一測試是否可以同時將 A、B 整除，如果可以，則找到最大公因數，並不用再往下測試了。程式如下：int a, b, c, i;cin >> a >> b;if(a>b) c=b;else c=a;for (i=c; i>=1; i--) { if ( (a%i==0) && (b%i==0) ) break;}cout < 阅读全文