摘要：#define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[120]; bool isp(int x) { if(x<2)return false; 阅读全文

摘要：辗转相除法 非递归 int gcd(int a,int b) { while (a != 0 && b != 0) { int c = b; a = a % b; b = a; a = c; } if (a == 0) return b; else return a; } 递归 朴素 int gcd 阅读全文