国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

最大公約數(shù)和最小公倍數(shù)問(wèn)題

2019-11-11 01:28:47
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

題目描述 輸入二個(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ù)


var n,m,i,k,g:longint;function pd(a,b:longint):boolean;var r:longint;begin repeat r:=a mod b; a:=b; b:=r; until b=0; if a=n then exit(true) else exit(false);end;begin readln(n,m); for i:=n to m do if (n*m) mod i=0 then if pd(i,(n*m) div i) then inc(k); writeln(k);end.
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 泸溪县| 牙克石市| 合山市| 定兴县| 南靖县| 通江县| 紫金县| 抚宁县| 白沙| 呼伦贝尔市| 平利县| 邵阳市| 敖汉旗| 惠安县| 政和县| 西青区| 潢川县| 泗水县| 武乡县| 新蔡县| 大竹县| 新源县| 繁昌县| 南雄市| 泸州市| 临泽县| 昌平区| 延边| 积石山| 镇赉县| 南漳县| 盘锦市| 乾安县| 大洼县| 长葛市| 米林县| 留坝县| 左贡县| 香格里拉县| 秦安县| 大埔县|