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

首頁 > 學院 > 開發設計 > 正文

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

2019-11-10 22:35:24
字體：大 中 小
來源：轉載
供稿：網友

題目描述 輸入二個正整數x0,y0(2<=x0<100000,2<=y0<=1000000),求出滿足下列條件的P,Q的個數

條件: 1.P,Q是正整數 2.要求P,Q以x0為最大公約數,以y0為最小公倍數. 試求:滿足條件的所有可能的兩個正整數的個數.

輸入輸出格式 輸入格式： 二個正整數x0,y0

輸出格式： 一個數，表示求出滿足條件的P,Q的個數

輸入輸出樣例 輸入樣例#1： 3 60 輸出樣例#1： 4

說明 P,Q有4種 3 60 15 12 12 15 60 3 兩個數的乘積=最大公約數*最小公倍數

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.

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 深州市| 鹿泉市| 莒南县| 巴彦淖尔市| 沁水县| 佳木斯市| 额尔古纳市| 威海市| 辽阳市| 朝阳县| 连城县| 龙岩市| 南岸区| 资阳市| 会理县| 宣恩县| 建德市| 井陉县| 泰安市| 桂林市| 扎鲁特旗| 庆城县| 罗甸县| 扎赉特旗| 黔江区| 海南省| 平陆县| 辽源市| 洞头县| 兰考县| 勐海县| 阳山县| 桃江县| 南雄市| 苍溪县| 漳平市| 翁源县| 贺州市| 禹城市| 卫辉市| 林甸县|