C語言求最大公約數與最小公倍數

問題：請從鍵盤上輸入兩個數值 x，y，請用C語言求出這兩個數值的最大公約數與最小公倍數。 首先，我們要想解決這道問題，就要了解什麼是最大公約數與最小公倍數。 最大公因數；也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。 最小公倍數：兩個或多個整數公有的倍數叫做它們的公倍數。- 瞭解了其含義，接下來就是構思算法，通常而言，求解最大公約數有三種算法，而最小公倍數的求解，我們可以很容易

>>阅读原文<<