一、輾轉相除法：
輸入兩個數a和b，如果a和b都小於等於0，則結束。否則，進入迴圈（c=b/a,b=a,a=c）當a等於0時，結束迴圈，輸出最大公約數b.
二、輾轉相減法：
輸入兩個數a和b，當a不等於b時，進入迴圈（當a>b時，a=a-b;否則，b=b-a）直到a=b時，結束迴圈，輸出最大公約數a。
三、窮舉法：
輸入兩個數a和b，取i=1,i++,i小於a和b中的較少的數，a和b能同時被i整除，則i為a和b的公約數，取i的最大值。
#include
using namespace std;
int division();
void extrema();
void reduce();
int main()
return 0;
}int division()//輾轉相除法
cout<<"最大公約數為："}void extrema() //窮舉法
for(i=1;i<=a;i++)
cout<<"最大公約數為:"cout<<"輸入兩個整數：">a>>b;
while(a != b)
else
}
cout<<"最大公約數為："<}
（java）求m,n最大公約數的三種方法
先學下英語 最大公約數gcm greatest common measure 最小公倍數lcm lowest common multiple 相減求公因數 public intgetgcm int m int n if m n 最大公約數是 m return m 歐幾里德演算法 遞迴 public ...
最大公約數
1.執行最大公約數的常用演算法，並新增異常處理模組 如輸入非法等 在基礎程式的基礎上，可以考慮手動輸入所有數字或者利用隨機數產生數字，分別加入異常處理模組。注 隨機數的產生方法 srand 的作用是提供乙個種子。然後呼叫rand 其格式為int rand void 它會根據提供給srand 的種子值...
最大公約數
最大公因數 greatest common divisor 也稱最大公約數 最大公因子，指兩個或多個整數共有約數中最大的乙個。a，b的最大公約數記為 a，b 同樣的，a，b，c的最大公約數記為 a，b，c 多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法 短除法 輾轉...