最大公約數GCD

題目描述web 兩個正整數的最大公約數（GCD）是可以整除這兩個整數的的最大整數。 計算GCD有三種方法： （1）窮舉法：因爲a，b的最大公約數不可能比a和b中的較小者還大，不然必定不能整除它。所以先找到a和b中的較小者t，而後從t開始逐次減1嘗試每種可能，即檢驗t到1之間全部正整數，第一個知足公約數條件的t，就是a和b的最大公約數。 （2）歐幾里得算法，也稱展轉相除法。對正整數a和b，連續

>>阅读原文<<