#YHM10005. 梦梦的数论题
梦梦的数论题
根据最大公约数和最小公倍数求数对个数问题
题目描述
梦梦写下了两个正整数、,并将这两个数的最大公约数和最小公倍数告诉了熊熊,熊熊想知道满足这一条件(即给定的最大公约数和最小公倍数)的两个正整数、具体值有多少种可能情况,需要计算并输出满足条件的、的组合个数。
输入格式
输入一行,包含两个正整数,分别表示最大公约数和最小公倍数。
输出格式
输出一行,该行包含一个整数,表示满足条件的两个正整数、的个数。
样例
样例输入
3 60
样例输出
4
样例解释
满足条件的有4种情况,分别如下:
- ,;
- ,;
- ,;
- ,。
数据范围与提示
。 。