摘要： 题目链接 http://codeforces.com/problemset/problem/664/A 题意 给两个数，找出它们的最大公因子d，使得从a到b之间的数都可以整除d. 题解 结论： 当gcd(a, b) = 1,则gcd(a + b, a) = 1 反证法： 假设gcd(a + b, b 阅读全文