计算两个整数的最大公约数

计算两个整数的最大公约数 1、用于计算gcd(m,n)的欧几里得算法 第一步：如果n=0，返回m的值作为结果，同时过程结束；否则，进入第二步。 第二步：m除以n，将余数赋给r。 第三步：将n的值赋给m，将r的值赋给n，返回第一步。 2、用于计算gcd(m,n)的连续整数检测算法 第一步：将min(m,n)的值赋给t。 第二步：m除以t，如果余数为0，进入第三步；否则，进入第四步。 第三步：n除以t，如果余数为0，返回t的值作为结果；否则，进入第四步。 第四步：把t的值减1。返回第二步。 3、中学里计算gcd(m,n)的过程 第一步：找出m的所有质因数。 第二步：找出n的所有质因数。 第三步：从