求最大公约数(求公因数部分很经典的)

算法 1.连续整数检测 1. t = min {m , n}; 2. m 除以t , 如果余数为 0 , 则执行步骤 3 , 否则,执行第 4 步; 3. n 除以 t , 如果余数为 0 ,返回t 的值作为结果, 否则, 执行第 4 步; 4. t = t - 1 ,转第 2 步; 算法 2.欧几里得算法 1 . r = m % n ; 2 . 循环直到 r = 0 2 .1 m = n ; 2 .2 n = r ; 2