摘要:
1629:聪明的燕姿 【题目描述】 城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。 可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好!燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字 S ,那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S 。 阅读全文
摘要:
1628:X-factor Chain 【题目描述】 原题来自 POJ 3421 输入正整数 x ,求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度,以及满足最大长度的序列的个数。 【输入】 多组数据,每组数据一行,包含一个正整数 x 。 【输出】 对于每组数据,输出序列 阅读全文
摘要:
1627:【例 3】最大公约数 【题目描述】 给出两个正整数 A,B ,求它们的最大公约数。 【输入】 输入共两行,第一行一个正整数 A ,第二行一个正整数 B 。 【输出】 在第一行输出一个整数,表示 A,B 的最大公约数。 【输入样例】 18 24 【输出样例】 6 【提示】 数据范围与提示: 阅读全文