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

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

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

2019-11-10 23:54:48
字體：大 中 小
來源：轉載
供稿：網友

題目描述 輸入二個正整數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.

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 聂荣县| 将乐县| 霸州市| 顺昌县| 金乡县| 海伦市| 康乐县| 偏关县| 宜昌市| 鄂尔多斯市| 阿拉善左旗| 临泽县| 五寨县| 丰原市| 西和县| 望谟县| 西林县| 遂平县| 平潭县| 延安市| 柘荣县| 永昌县| 乌兰察布市| 维西| 通许县| 康保县| 平原县| 宁明县| 鹤庆县| 定结县| 称多县| 夏河县| 雅安市| 商丘市| 塔河县| 莒南县| 方城县| 五华县| 五华县| 莒南县| 古交市|