用c語言編寫最小公倍數

A. c語言求最小公倍數的方法

1、對於輸入的兩個正整數m和n每次輸入的大小順序可能不同，為了使程序具有一般性，首先對整數所m和n進行大小排序，規定變數m中存儲大數、變數n中存儲小數。

程序

B. c語言求最小公倍數

1、首先介紹一下求最小公倍數的經典方法:

輾轉相除法
有兩整數a和b：
①a%b得余數c
②若c=0，則b即為兩數的最大公約數
③若c≠0，則a=b，b=c，再回去執行①
a*b除以最大公約數等於最小公倍數

2、因此原問題也化為最小公倍數和最大公約數一起求了。程序的演算法如下：

#include<stdio.h>

int lowest_common_multiple(int m,int n);

int main()

{

int m,n,c;

printf("請輸入m的值: ");

scanf("%d",&m);

printf("請輸入n的值: ");

scanf("%d",&n);

c=lowest_common_multiple( m, n);

printf("請輸出最小公倍數c的值: ");

printf("%d ",c);

return 0;

}

int lowest_common_multiple(int m,int n)

{

int remainder,m1,n1;

m1=m;

n1=n;

while (n != 0) {

remainder = m % n;

m = n;

n = remainder;

}

//printf("輸出最大公約數m: %d ", m); //此時的m為最大公約數

return m1*n1/m;

}

3、程序的輸出如下：

4、此題注釋的哪一個是輸出最大公約數的。

C. c語言如何求最小公倍數

按照數學定義求。

最簡單的 從較大數開始，一直累加出一個兩個的共同倍數。

也可以先求最大公約數 然後用兩個數的積除以最大公約數

intfunc(inta,intb)
{
intr;
for(r=a;;r++)
if(r%a==0&&r%b==0)break;
returnr;
}