egospace

摘要： 题目链接 题目描述 贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时，共有 N 个空干草堆，编号 1∼N。 约翰给贝茜下达了 K 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..B范围内的每个干草堆的顶部添加一个新的干草捆。 例如，如果贝 阅读全文

摘要： 题目链接 题目描述 求两个正整数a,b的最大公约数。 输入格式 输入有若干行，每行有两个被空格隔开的正整数a、b，数字不超过10^9 输出格式 对于每一行，对应输出a、b的最大公约数。 输入样例 3 5 6 9 20 16 输出样例 1 3 4 思路 ​ 用辗转相除法求几个数的最大公约数，可以先求出 阅读全文