摘要： A： 题意：找到[a, b]的最大公约数； 思路：相同时为本身，不同时为1. 套路：碰到水题别想太多； 猜想：两个相邻数，必有一奇一偶，如果偶数有因子3或者其他，奇数可不可能有相同的呢？ 枚举一些数后发现没有，出现的奇数全是素数。 1 #include <iostream> 2 #include < 阅读全文