实验范例2辗转相除法

辗转相除法，又称欧几里得算法，是求两个整数最大公约数的一种方法。其基本思想是用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数的话，最后的除数就是这两个数的最大公约数 。例如，假设我们要求27和15的最大公约数，我们可以按照以下步骤进行： 1. 用27除以15，得到余数12； 2. 用15除以12，得到余数3； 3. 用12除以3，得到余数0。 因此，27和15的最大公约数是3。