摘要: 1628:X-factor Chain 【题目描述】 原题来自 POJ 3421 输入正整数 x,求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度,以及满足最大长度的序列的个数。 【输入】 多组数据,每组数据一行,包含一个正整数 x。 【输出】 对于每组数据,输出序列的最 阅读全文
posted @ 2019-02-25 21:57 yccdu 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 1627:【例 3】最大公约数 【题目描述】 给出两个正整数 A,B,求它们的最大公约数。 【输入】 输入共两行,第一行一个正整数 A,第二行一个正整数 B。 【输出】 在第一行输出一个整数,表示 A,B 的最大公约数。 【输入样例】 18 24 【输出样例】 6 【提示】 数据范围与提示: 对于 阅读全文
posted @ 2019-02-25 21:19 yccdu 阅读(1393) 评论(0) 推荐(1) 编辑