part1.求两个正整数的最大公约数之辗转相除辗转相除，也叫欧几里得算法或除法求余法，是数学上用于计算两个正整数最大公约数（Greatest Common Divisor, GCD）的一种古老而有效的方法。它的基本原理是利用辗转相除法的性质：两个正整数a和b（假设a>b），它们的最大公约数等于b和a除以b的余数c的最大公约数。如果余数为0，则b就是原两数的最大公约数；若不为0，则继续将原来较小的数b作为新的被除数，原来的余数c作为新的除数，这个过程不断重复，直到余数为0为止。这种方法体现了递归的思想。实际代码如下： #include<stdio.h> int main() ...