最大公約數有很多種演算法，有找查約數法，更相減損術，輾轉相除法。。。。
方法/步驟
找查約數法：分別找出兩個數的所有約數，再找出兩個數的所有公約數，最大的那個就是最大公約數。。
更相減損法：任意兩個數，判定是否為偶數，是就用2約簡，不是就用較大的數減較小的數，所得的差和較小的數比較，再用大的減小的，直到所得的減數和差相等，再用約掉的2的個數與所得的相等的數的乘積就是最大公約數。。。
輾轉相除法：以小的數除大數，所得的是整數，那這個數就是最大公約數，不然就用餘數來除剛才的除數，直到得到整數，這時作為除數的就是最大公約數。。。。