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

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

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

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

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 广汉市| 平山县| 饶平县| 台前县| 宁南县| 蒙城县| 那坡县| 定兴县| 湖南省| 电白县| 拉孜县| 娱乐| 克拉玛依市| 黑山县| 都江堰市| 宜兰市| 大新县| 湖北省| 本溪市| 沾化县| 新泰市| 梅州市| 永仁县| 新邵县| 扎囊县| 会理县| 县级市| 丘北县| 枣强县| 灌云县| 汪清县| 灌南县| 循化| 涟源市| 两当县| 喀什市| 遂川县| 浠水县| 东山县| 河南省| 连云港市|