摘要：
https://vjudge.net/problem/CodeForces-449C 题目大意：1-n编号的苹果两两一对，他们的最大公约数不为1，求这些对的最大匹配。 ———————————————————————————————— 我们显然先把素数筛出来。 然后我们从后往前循环素数p，然后p,2p 阅读全文
摘要：
https://vjudge.net/problem/CodeForces-527A http://codeforces.com/problemset/problem/527/A 题目大意：一个纸长a，宽b。每次我们切下来最大的正方形直到剩下的纸也为正方形即停。求正方形个数。 —————————— 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1876 Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了 阅读全文