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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 安阳县| 湘阴县| 南投市| 肥乡县| 延吉市| 左云县| 昭平县| 湖南省| 北碚区| 宜宾市| 柳林县| 烟台市| 青龙| 盐池县| 黎川县| 清镇市| 拉孜县| 海南省| 甘肃省| 固始县| 仪征市| 龙胜| 潼南县| 雅江县| 卢氏县| 西峡县| 洛浦县| 灵山县| 澄江县| 敦煌市| 鲜城| 普洱| 刚察县| 孟津县| 波密县| 龙游县| 西安市| 东源县| 安岳县| 灯塔市| 云浮市|