国产探花免费观看_亚洲丰满少妇自慰呻吟_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.

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 集安市| 阳城县| 高邑县| 宝坻区| 曲阳县| 长顺县| 凭祥市| 北票市| 噶尔县| 农安县| 鹤岗市| 吴川市| 三原县| 宁河县| 荔波县| 神池县| 莒南县| 平潭县| 海城市| 云林县| 商南县| 南皮县| 丘北县| 奉贤区| 中卫市| 正阳县| 买车| 江阴市| 南靖县| 襄汾县| 乐业县| 两当县| 建水县| 朝阳县| 任丘市| 宁乡县| 定兴县| 嘉义市| 伊春市| 左云县| 彭阳县|