SSL 2683_YMW的数学题_数论
YMW最近迷上了数学,听BPM说,善于思考的孩纸才是好孩纸呢,于是他一边看书,一边开始思考些问题.他看到书上说枚举是最强大的算法,他很不服气,思考片刻,便想出一道题,如果我们有两个正整数a,b,那会有多少对数,满足他们之间的最大公因数是a,最小公倍数是b呢?而你是暴力的最忠实粉丝,你能用枚举进行解决吗?
简单来说,题目要我们求出 a,b 使得 gcd(a,b) 和 lcm(a,b) 为题目给出的数
首先我们知道 $a * b = gcd(a,b) * lcm(a, b)$
现在我们将这个式子变形为 $\frac{a * b}{gcd(a,b)} = lcm(a,b)$
再左右同