3553:猜数游戏

时间限制:1 S   /  内存限制:65536 KB
AC:53   /  Submit:177
问题描述

马上要蓝桥杯了,所以罗少想了一个游戏来活跃大家的气氛,由他给出一个数 X,然后 66 给出另一个数 Y。

游戏规则是这样的,X 代表两个数的最大公因数,Y 代表两个数的最小公倍数。

问其他同学,一共有多少对满足条件的数呢?

输入描述

只有一组案例。

两个正整数 X、Y,分别代表罗少和 66 给出的数字。

输出描述

第一行输出一个整数 T,代表有多少组满足条件的数。

然后接下来 T 行,按照第一个数从小到大输出这些数对,两个数之间用空格隔开,最后一个数字后不要有多余的空格,最后一行后也要换行。

样例输入复制样例

3 60

样例输出

4

3 60

12 15

15 12

60 3


提示说明

对于 20% 的案例,保证1 <= X、Y <= 100。

对于 100% 的案例,保证1 <= X、Y <= 100000。

相关

2022蓝桥杯省赛模拟赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1