摘要： 公约数，简单来讲，可以被两个数都整除的一个数。 最大公约数，就是两个数的所有公约数中最大的那一个。 求得方法有很多，比如： //枚举法 int a,b,t; cin>>a>>b; for(int i=1;i<=min(a,b);i++){ if(a%i==0&&b%i==0) { t=i; } }c 阅读全文