数论–欧几里得定理(求最大公约数) 辗转相除法: 1 #include<iostream> 2 using namespace std; 3 int gcdint a,int b) 4 { 5 return a%b==0 ? … 继续阅读 数论–欧几里得定理(求最大公约数)