求两个数最大公约数的算法

求两个数最大公约数的算法，通常采用欧几里得算法。该算法基于以下原理：对于任意两个正整数a和b，它们的最大公约数等于a除以b的余数r与b之间的最大公约数。具体步骤如下：首先将较大的数作为被除数，较小的数作为除数，进行相除运算得到余数r；然后令b=r，a=除数，重复执行相除操作，直到余数为0，此时的除数即为最大公约数。欧几里得算法简单高效，可快速求解任意两个数的最大公约数，被广泛应用于计算机编程和数学计算中。