#include <iostream>
using namespace std;
int GreatestCommonDivisor(int a, int b)
{
int temp;
if (a < b) {
// 交換兩個數(shù)，使大數(shù)放在a的位置上儡陨。
temp = a;
a = b;
b = temp;
}
while (b != 0) {
// 利用輾轉(zhuǎn)相除法烙博，直到b為0為止。
temp = a % b;
a = b;
b = temp;
}
return a;
}
int LeastCommonMultiple(int a, int b) {
int temp = a * b / GreatestCommonDivisor(a, b);
return temp;
}
int main() {
cout << LeastCommonMultiple(4, 6);
}
最大公約數(shù)最小公倍數(shù)
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門癣亚，熙熙樓的掌柜王于貴愁眉苦臉地迎上來丑掺，“玉大人，你說我怎么就攤上這事述雾〗种荩” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵玻孟，是天一觀的道長唆缴。 經(jīng)常有香客問我，道長黍翎，這世上最難降的妖魔是什么面徽？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮匣掸，結(jié)果婚禮上趟紊，老公的妹妹穿的比我還像新娘。我一直安慰自己碰酝，他們只是感情好霎匈，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著送爸，像睡著了一般铛嘱。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上袭厂，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼讥珍！你這毒婦竟也來了历极？” 一聲冷哼從身側(cè)響起窄瘟，我...
- 正文 年R本政府宣布鸭蛙，位于F島的核電站，受9級特大地震影響筋岛，放射性物質(zhì)發(fā)生泄漏娶视。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一睁宰、第九天 我趴在偏房一處隱蔽的房頂上張望肪获。 院中可真熱鬧，春花似錦柒傻、人聲如沸孝赫。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽寒锚。三九已至，卻和暖如春违孝，著一層夾襖步出監(jiān)牢的瞬間刹前，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 一、最大公約數(shù) 1.輾轉(zhuǎn)相除法 2.相減法 3.窮舉法 二、最小公倍數(shù) 1.利用最大公約數(shù)去求公式是 a*b/最大...
- 輾轉(zhuǎn)相除法草巡， 又名歐幾里德算法（Euclidean algorithm）乃求兩個正整數(shù)之最大公約數(shù)的算法。 算法描...
