P1029 最大公約數和最小公倍數問題

題目描述

輸入兩個正整數 x,y，求出滿足下列條件的 p, q 的個數

要求 p, q 以x

​ 為最大公約數，以y

​ 為最小公倍數。

試求：滿足條件的所有可能的 p, q 的個數。

輸入格式

一行兩個正整數 x,y

輸出格式

一行乙個數，表示求出滿足條件的 p, q 的個數。

輸入輸出樣例

輸入 #1 複製

3 60

輸出 #1 複製

4說明/提示

p,q有 4 種：

3, 60

15, 12

12 15

60 3

**1：這是通過了一半 的資料，所以只有50，下面有ac的**，思路是差不多的

#include

using
namespace std;
intjudge
(int p,
int q)
else sum++;}
else}}
}int
main()
}else
continue;}
cout<}

#include

using
namespace std;
bool
judge
(int n,
int m)
return1;
}int
main()
}	cout<}

P1029 最大公約數和最小公倍數問題（思維題）

輸入22個正整數x 0,y 0 2 le x 0 100000,2 le y 0 1000000 x0 y0 2 x0 100000,2 y0 1000000 求出滿足下列條件的p,qp,q的個數 條件 p,qp,q是正整數 要求p,qp,q以x 0x0 為最大公約數,以y 0y0 為最小公倍數.試...

洛谷 P1029 最大公約數和最小公倍數問題

給你兩個數a，b，讓你求有多少對數，他們的最大公約數是a，最小公倍數是b。首先，要知道 a b 等於滿足條件的兩個數的乘積，因此我們可以讓 i 從1開始 另乙個數是 a b i 進行遍歷，如果第二個數能夠被整除，並且這兩個數最大公約數是a，那麼就是滿足條件的兩個數。還有乙個思路是說我們可以從a開始遍...

洛谷P1029 最大公約數和最小公倍數問題

輸入二個正整數x0,y0 2 x0 100000,2 y0 1000000 求出滿足下列條件的p,q的個數 條件 1.p,q是正整數 2.要求p,q以x0為最大公約數,以y0為最小公倍數.試求 滿足條件的所有可能的兩個正整數的個數.輸入格式 二個正整數x0,y0 輸出格式 乙個數，表示求出滿足條件的...