public class Main{
static int max ;
static int min ;
static int JI ;
static int ans;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
max = sc.nextInt();
min = sc.nextInt();
JI = max * min;
int halfJI = (int) Math.sqrt(JI);
for (int i = 1; i <= halfJI; i++) {
if (JI%i == 0 && gcd(i,JI/i) == max) {
ans++;
}
}
if (max == min) {
System.out.println(ans);
}else {
System.out.println(ans*2);
}
}
private static int gcd(int x, int y) {
if (y == 0) return x ;
else return gcd(y,x%y);
}
}
【洛谷】P1029 - 最大公約數(shù)和最小公倍數(shù)問(wèn)題
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)野来,“玉大人恼除,你說(shuō)我怎么就攤上這事踪旷÷眨” “怎么了?”我有些...
- 文/不壞的土叔 我叫張陵令野,是天一觀的道長(zhǎng)舀患。 經(jīng)常有香客問(wèn)我,道長(zhǎng)气破,這世上最難降的妖魔是什么聊浅? 我笑而不...
- 正文 為了忘掉前任,我火速辦了婚禮现使,結(jié)果婚禮上低匙,老公的妹妹穿的比我還像新娘。我一直安慰自己碳锈,他們只是感情好顽冶,可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著售碳,像睡著了一般强重。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上贸人,一...
- 那天间景,我揣著相機(jī)與錄音,去河邊找鬼艺智。 笑死倘要,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的十拣。 我是一名探鬼主播封拧,決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼召嘶,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了哮缺?” 一聲冷哼從身側(cè)響起弄跌,我...
- 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎尝苇,沒(méi)想到半個(gè)月后铛只,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡糠溜,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年淳玩,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片非竿。...
- 正文 年R本政府宣布锤悄,位于F島的核電站韧骗,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏零聚。R本人自食惡果不足惜袍暴,卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望隶症。 院中可真熱鬧政模,春花似錦、人聲如沸蚂会。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)颂龙。三九已至习蓬,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間措嵌,已是汗流浹背躲叼。 一陣腳步聲響...
- 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親或听。 傳聞我的和親對(duì)象是個(gè)殘疾皇子探孝,可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 程序說(shuō)明 a * b = gcd * lcm。注意循環(huán)只遍歷了前一部分(即第一個(gè)數(shù)小于√(gcd * lcm))如...
- 火山日常啰嗦今天參加騰訊筆試,做編程題時(shí)在最小公倍數(shù)足丢、最大公約數(shù)這些這么簡(jiǎn)單的知識(shí)點(diǎn)上卡殼了粱腻,自信心受到強(qiáng)烈的打擊...
- 一. 基本概念: 如果數(shù)a能被數(shù)b整除,a就叫做b的倍數(shù)斩跌,b就叫做a的約數(shù)绍些。約數(shù)和倍數(shù)都表示兩個(gè)整數(shù)的關(guān)系,不能單...
- Input 輸入包含多組測(cè)試數(shù)據(jù)耀鸦,每組只有一行柬批,包括兩個(gè)不大于1000的正整數(shù). Output 對(duì)于每個(gè)測(cè)試用例,...