這里我們介紹三種方法。

求兩個數的最小公倍數，兩個數的最小公倍數為：能被這兩個數同時整除的最小的數

1.正常思路
最小公倍數就是能被這兩個數同時整除的最小的數，那么運用c語言中循環進行遍歷不斷試除找到這個數。

#include<stdio.h> int my_pd(int m, int n,int x) {for (int i = x; i < 100000; i++){if (i % m == 0 && i % n == 0){return i;}}return 0; } int main() {int m, n;scanf("%d %d", &m, &n);int x = m > n ? m : n;//比較一下兩個數循環時從大的數出發int j = my_pd(m, n, x);printf("%d", j);return 0; }

2.利用輾轉相除法
最小公倍數=兩個數相乘除最法公約數。
最大公約數則用輾轉相除法求出。

#include<stdio.h> int main() {int m,n,a=1,b=1;scanf("%d%d", &m, &n);int i = m, j = n;while(b!=0)//這里以9 7為例{a = m / n;//a=1 //a=3 //a=2 b = m % n;//b=2 //b=1 //b=0m = n; //m=7 //m=2 //m=1n = b; //n=2 //n=1 }//輾轉相除法 最后余數為0時最后被除數m就是最大公約數printf("%d", i * j / m);return 0; }

3.利用 k/m=i k/n=j
k=mi 則mi/n=j 所以當mi能整除n時mi為最小公倍數

#include<stdio.h> int main() {int m, n,i=1;scanf("%d%d", &m, &n);while (m * i%n != 0){i++;}printf("%d", m * i);return 0; }

總結：后兩種方法效率更加高效，第三種代碼量更少。

總結

以上是生活随笔為你收集整理的最小公倍数三种方法（附代码）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。