问题1856--蓝桥等考 C++组编程题样题(八级)

1856: 蓝桥等考 C++组编程题样题(八级)

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

【编程实现】 最大公约数问题
【具体要求】
如果在已知两个正整数 x 和 y 的情况下 ,我们可以通过计算得到 x 和y 唯一的最大公约数 a 和唯一的最小公倍数 b ,但是反之 ,如果我们已知最大 公约数 a 和最小公倍数 b ,我们可能会得到多组正整数x 、y 。
现在要求编写一个程序 ,输入 a 和b ,直接输出有多少组数是以 a 为最 大公约数和以 b 为最小公倍数。
例如 :以 3 为最大公约数, 60 为最小公倍数,能得到(3 ,60)、(12 , 15)、( 15 ,12)、(60 ,3) 共四组 x 、y 。

输入

输入两个正整数 a 和b(1<a,b<100),中间用空格隔开 ,分别表示最大 公约数和最小公倍数。

输出

输出一个正整数, 表示有多少组符合要求的x 、y 。

样例输入 Copy

3 60

样例输出 Copy

4

来源/分类