該博文為原創(chuàng)文章，未經(jīng)博主同意不得轉(zhuǎn)載，如同意轉(zhuǎn)載請注明博文出處
本文章博客地址：https://cplusplus.blog.csdn.net/article/details/105022773

求最大公約數(shù)與最小公倍數(shù)

• 問題分析
• 1.輾轉(zhuǎn)相除法
• 輾轉(zhuǎn)相減法
• 窮舉法

問題分析

問題：請從鍵盤上輸入兩個數(shù)值 x，y，請用C語言求出這兩個數(shù)值的最大公約數(shù)與最小公倍數(shù)。

首先，我們要想解決這道問題，就要了解什么是最大公約數(shù)與最小公倍數(shù)。

最大公因數(shù)；也稱最大公約數(shù)、最大公因子，指兩個或多個整數(shù)共有約數(shù)中最大的一個。

最小公倍數(shù)：兩個或多個整數(shù)公有的倍數(shù)叫做它們的公倍數(shù)。-

了解了其含義，接下來就是構(gòu)思算法，通常而言，求解最大公約數(shù)有三種算法，而最小公倍數(shù)的求解，我們可以很容易的推斷出，最小公倍數(shù)等于兩個數(shù)值的乘積除以這兩個數(shù)值的最大公約數(shù)。那么接下來的算法我將在此一一進行列舉和解釋。

1.輾轉(zhuǎn)相除法

又名歐幾里德算法（Euclidean algorithm），它是已知最古老的算法， 其可追溯至公元前300年前。 ----來源百度百科

輾轉(zhuǎn)：望文生義，就是翻來覆去。相除就很好理解了，就是進行除法運算。

輾轉(zhuǎn)相除法的核心就是不斷的讓兩個數(shù)做除法運算。其原理基于兩個

總結(jié)

以上是生活随笔為你收集整理的C语言求最大公约数与最小公倍数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。