#include <iostream> using namespace std; //辗转相除法求最大公约数 /* 辗转相除法原理：1. 不妨设a>b，则a与b的最大公约数=其中较小值（b）与a/b的余数（a%b） 的最大公约数。 2. 若a/b的余数（a%b）==0，则a与b的最大公约数为b。 */ int gcd1(int a, int b) { if (b == 0) return a; /* 若a>b，则直接适用于辗转相除法；若a<b，则此处return调...