OIer博客

题目大意：将一个分数化成若干个分数之和，要求这些分数分子都是1，分母递增，方案有多种，输出加数最少的，加数相同，输出最小分数最大的。 题目描述 ...

题目大意：给定两个正整数，求它们的最大公约数（请使用辗转相除法）。 输入 输入一行，包含两个正整数(<1,000,000,000)。 输出 输出一个正整数，即这...