(1)辗转相除法（欧几里得算法） 辗转相除法基本思想：两正整数的最大公约数等于较大的数对较小的数取模的结果与较小的数的最大公约数，即：$$gcd(a,b)=gcd(b, a\%b), a\geq{b}$$ #include using namespace std; // greatest common divisor // 仅用于计算两正整数的最大…