摘要：
题目链接： https://cn.vjudge.net/problem/POJ-2429 题目大意： 给出两个数的gcd和lcm，求原来的这两个数（限定两数之和最小）。 解题思路： 首先，知道gcd和lcm求原来的两个数，需要分解lcm / gcd 。将其分解为互质的两个数。 首先将lcm/gcd质 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2685 题目大意： 求gcd(am-1,an-1)%k 解题思路： 对于am-1 = (a - 1) * (1 + a + a2 + ... + am-1) 所以最开始的gcd就为a-1 对于两个1 + 阅读全文