文件名称：求最大公约数（求公因数部分很经典的）
文件大小：2KB
文件格式：CPP
更新时间：2014-11-26 09:17:12
最大公约数 三种算法实现
算法 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 .3 r = m % n ; 3 . 输出n ; 算法 3.分解质因数