題目描述 輸入二個(gè)正整數(shù)x0,y0(2<=x0<100000,2<=y0<=1000000),求出滿足下列條件的P,Q的個(gè)數(shù)
條件: 1.P,Q是正整數(shù) 2.要求P,Q以x0為最大公約數(shù),以y0為最小公倍數(shù). 試求:滿足條件的所有可能的兩個(gè)正整數(shù)的個(gè)數(shù).
輸入輸出格式 輸入格式: 二個(gè)正整數(shù)x0,y0
輸出格式: 一個(gè)數(shù),表示求出滿足條件的P,Q的個(gè)數(shù)
輸入輸出樣例 輸入樣例#1: 3 60 輸出樣例#1: 4
說(shuō)明 P,Q有4種 3 60 15 12 12 15 60 3 兩個(gè)數(shù)的乘積=最大公約數(shù)*最小公倍數(shù)
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注