小红拿到了两个正整数,她可以进行以下两种操作: 1. 将两个数同时乘以。 2. 若既是的因子,也是的因子,则将两个数同时除以。 小红希望最终两个数都在区间内。她想知道最终的有多少种不同的取值方案?
输入描述:
四个正整数,用空格隔开。
输出描述:
一个整数,代表最终的取值方案。
示例1
输入
2 3 2 6
输出
2
说明
第一种方案,不进行任何操作,此时
等于 2。
第二种方案,将
和
同时乘以 2,此时
等于 4。
加载中...
2 3 2 6
2