這里我們介紹三種方法。

求兩個(gè)數(shù)的最小公倍數(shù)，兩個(gè)數(shù)的最小公倍數(shù)為：能被這兩個(gè)數(shù)同時(shí)整除的最小的數(shù)

1.正常思路
最小公倍數(shù)就是能被這兩個(gè)數(shù)同時(shí)整除的最小的數(shù)，那么運(yùn)用c語言中循環(huán)進(jìn)行遍歷不斷試除找到這個(gè)數(shù)。

#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;//比較一下兩個(gè)數(shù)循環(huán)時(shí)從大的數(shù)出發(fā)int j = my_pd(m, n, x);printf("%d", j);return 0; }

2.利用輾轉(zhuǎn)相除法
最小公倍數(shù)=兩個(gè)數(shù)相乘除最法公約數(shù)。
最大公約數(shù)則用輾轉(zhuǎn)相除法求出。

#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 }//輾轉(zhuǎn)相除法 最后余數(shù)為0時(shí)最后被除數(shù)m就是最大公約數(shù)printf("%d", i * j / m);return 0; }

3.利用 k/m=i k/n=j
k=mi 則mi/n=j 所以當(dāng)mi能整除n時(shí)mi為最小公倍數(shù)

#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; }

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

總結(jié)

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

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