歐幾裏德算法的基本思想是將壹個較大的數除以壹個較小的數，將得到的余數作為新被除數，將原除數作為新除數，繼續同樣的運算，直到余數為0，此時最後的除數是最小公倍數。
窮舉法是列舉所有小於等於兩個數乘積的正整數，判斷該整數是否能被兩個數整除。如果能被整除，這個整數就是最小公倍數。這種方法雖然簡單易懂，但是大量使用效率很低。
求兩個數的最小公倍數的實現步驟:定義兩個變量，分別存儲輸入的兩個數。使用歐幾裏德算法，將兩個數的余數相除，直到余數為0。每次得到的余數是最小公倍數的因子。將得到的所有因子相乘，得到最小公倍數。
最小公倍數在c語言中的應用:
1.日歷計算:計算日歷時，最小公倍數非常重要。比如求壹年中壹個月的最後壹天，或者計算壹個月有幾周，都需要用到最小公倍數。
2.時間單位換算:在時間單位換算中，最小公倍數可以幫助我們找到兩個不同時間單位之間的等價關系。例如，將秒轉換為小時、分鐘和秒，或者將分鐘轉換為小時、分鐘和秒，需要使用最小公倍數。
3.計算周期性事件:在處理周期性事件(比如定時器)時，最小公倍數可以幫助我們確定壹個事件何時發生。例如，如果壹個事件每30秒發生壹次，我們需要找出它發生的頻率(以秒為單位)。這個時間是30和1的最小公倍數，也就是60秒。
4.項目或項目調度:在項目或項目調度中，最小公倍數可以幫助我們找到最合適的開始時間。比如我們有壹個項目，需要多個團隊完成，每個團隊的工作周期已知，那麽我們可以用最小公倍數來確定最佳開始時間，以保證所有團隊可以同時完成工作。