求兩個數的最小公倍數c語言
這樣寫：
#include
void
main()
{
int
m,n,i,r,temp;
printf("請輸入第一個數的值:
");
scanf("%d",&m);
printf("請輸入第二個數的值:
");
scanf("%d",&n);
if(n>m)
{
temp=m;
m=n;
n=temp;
}
i=n;
while(i%m!=0)
{
i=i+n;
}
printf("最小公倍數是:%d
\n",i);
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
printf("最大公約數是:%d
\n",n);
}
圖：
㈡ c語言如何求最小公倍數
按照數學定義求。
最簡單的 從較大數開始，一直累加出一個兩個的共同倍數。
也可以先求最大公約數 然後用兩個數的積除以最大公約數
intfunc(inta,intb)
{
intr;
for(r=a;;r++)
if(r%a==0&&r%b==0)break;
returnr;
}
㈢ C語言編程中最小公倍數怎麼求
思想：輸入的兩個數，大數m是小數n的倍數，那麼大數m即為所求的最小公倍數；若大數m不能被小數n整除則需要尋找一個能同時被兩數整除的自然數。
從大數m開始依次向後遞增直到找到第一個能同時被兩數整除的數為止，所以循環變數i的初值為尋找第一個能同時被兩整數整除的自然數，並將其輸出。需要注意的是，在找到第一個滿足條件的i值後，循環沒必要繼續下去，所以用break來結束循環。
#include<stdio.h>
int main()
{
int m, n, temp, i;
printf("Input m & n:");
scanf("%d%d", &m, &n);
if(m<n) /*比較大小，使得m中存儲大數，n中存儲小數*/
{
temp = m;
m = n;
n = temp;
}
for(i=m; i>0; i++) /*從大數開始尋找滿足條件的自然數*/
if(i%m==0 && i%n==0)
{/*輸出滿足條件的自然數並結束循環*/
printf("The LCW of %d and %d is: %d ", m, n, i);
break;
}
return 0;
}
(3)求兩個數的最小公倍數c語言擴展閱讀：
c語言書寫規則：
1、一個說明或一個語句佔一行。
2、用{} 括起來的部分，通常表示了程序的某一層次結構。{}一般與該結構語句的第一個字母對齊，並單獨佔一行。
3、低一層次的語句或說明可比高一層次的語句或說明縮進若干格後書寫。以便看起來更加清晰，增加程序的可讀性。在編程時應力求遵循這些規則，以養成良好的編程風格。
網路-c語言
㈣ c語言 求兩個數的最小公倍數
參考代碼：
#include<stdio.h>
intmain(){
inti,j,m,n,t;
scanf("%d%d",&m,&n);
i=m,j=n;
if(m<n)t=m,m=n,n=t;
while(m%n!=0){
t=m%n,m=n,n=t;
}
m=i*j/n;
printf("%d ",m);
return0;
}
㈤ c語言如何求最大公約數和最小公倍數
#include <stdio.h>
int main()
{
int a,b,c,m,t;
printf("請輸入兩個數: ");
scanf("%d%d",&a,&b);
if(a<b)
{
t=a;
a=b;
b=t;
}
m=a*b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("最大公約數是: %d ",b);
printf("最小公倍數是: %d ",m/b);
}
(5)求兩個數的最小公倍數c語言擴展閱讀
演算法思想
利用格式輸入語句將輸入的兩個數分別賦給 a 和 b，然後判斷 a 和 b 的關系，如果 a 小於 b，則利用中間變數 t 將其互換。
再利用輾轉相除法求出最大公約數，進而求出最小公倍數。最後用格式輸出語句將其輸出。
#include<stdio.h>是在程序編譯之前要處理的內容，稱為編譯預處理命令。編譯預處理命令還有很多，它們都以「#」開頭，並且不用分號結尾，所以是c語言的程序語句。
㈥ c語言編程：從鍵盤輸入兩個數，求它們的最小公倍數
main()
{
int p,r,n,m,temp;
printf("Please enter 2 numbers n,m:");
scanf("%d,%d",&n,&m);//輸入兩個正整數.
if(n<m)//把大數放在n中,把小數放在m中.
{temp=n;
n=m;
m=temp;
}
p=n*m;//P是原來兩個數n,m的乘積.
while(m!=0)//求兩個數n,m的最大公約數.
{
r=n%m;
n=m;
m=r;
}
printf("Its MAXGongYueShu:%d\n",n);//列印最大公約數.
printf("Its MINGongBeiShu:%d\n",p/n);列印最小公倍數.
基本原理如下：
用歐幾里德演算法（輾轉相除法）求兩個數的最大公約數的步驟如下：
先用小的一個數除大的一個數，得第一個余數；
再用第一個余數除小的一個數，得第二個余數；
又用第二個余數除第一個余數，得第三個余數；
這樣逐次用後一個數去除前一個余數，直到余數是0為止。那麼，最後一個除數就是所求的最大公約數（如果最後的除數是1，那麼原來的兩個數是互質數）。
例如求1515和600的最大公約數，
第一次：用600除1515，商2餘315；
第二次：用315除600，商1餘285；
第三次：用285除315，商1餘30；
第四次：用30除285，商9餘15；
第五次：用15除30，商2餘0。
1515和600的最大公約數是15。
兩個正整數的最小公倍數=兩個數的乘積÷兩個數的最大公約數
由於兩個數的乘積等於這兩個數的最大公約數與最小公倍數的積。這就是說，求兩個數的最小公倍數，可以先求出兩個數的最大公約數，再用這兩個數的最大公約數去除這兩個數的積，所得的商就是兩個數的最小公倍數。
例 求105和42的最小公倍數。
因為105和42的最大公約數是21，
105和42的積是4410，4410÷21＝210，
所以，105和42的最小公倍數是210。
㈦ 用c語言編寫求兩個數的最小公倍數的程序
書上有類似的問題，你照貓畫虎
#include
#include
int
zxgb(int
a,int
b)
{
int
i;
for(i=1;a*i%b;++i);
return
a*i;
}
int
main()
{
int
a,b;
printf("請輸入兩個正整數：");
scanf("%d%d",&a,&b);
//樓上這一句錯了
if(a*b==0)
{
printf("你輸入的數據不正確！");
exit(0);}
//防止輸入0
printf("%d和%d的最小公倍數是：%d\n",a,b,zxgb(a,b));
//樓上這里用判斷語句多餘了
return
0;
}
㈧ 如何用C語言求最小公倍數。。。
我代碼復制給你看。
#include<stdio.h>
int GCD(int a,int b) //GCD表示最大公約數
{
int z= a<b?a:b; //我從輸入的兩個數中較小的那個開始判斷是不是最大公約數，不是就一直-1
while(z>=1) // 直到找到能同時被X,Y整除的數，它就是最大公約數了。
{
if(a%z==0&&b%z==0) break;//最快滿足這個條件的Z就是最大公約數
z--;
}
return z;
}
int LCM(int a,int b) //LCM表示最小公倍數
{
int z=a>b?a:b; //我從輸入的兩個數中最大的那個開始判斷是不是最小公倍數，不是就一直+1
while(z<=(a*b)) //兩個非零數a,b，我們知道a*b肯定是它的公倍數 ，所以從兩個數的最大那個數開始
{ //一直到a*b肯定存在最小公倍數
if(z%a==0&&z%b==0)break; //最快滿足這個條件的Z就是最小公倍數
z++;
}
return z;
}
int main()
{
while(1)
{
int x,y,z,d;
printf("請輸入兩個整數：");
scanf("%d %d",&x,&y);
z=GCD(x,y);
d=LCM(x,y);
printf("這兩個數的最大公約數是%d\n",z);
printf("這兩個數的最小公倍數是%d\n",d);
printf("\n");
}
}
㈨ 2個數的最大公約數和最小公倍數 C語言怎麼求
輸入兩個正整數m和n, 求其最大公約數和最小公倍數.
<1> 用輾轉相除法求最大公約數
演算法描述:
m對n求余為a, 若a不等於0
則 m <- n, n <- a, 繼續求余
否則 n 為最大公約數
<2> 最小公倍數 = 兩個數的積 / 最大公約數
#include
int main()
{
int m, n;
int m_cup, n_cup, res; /*被除數, 除數, 余數*/
printf("Enter two integer:\n");
scanf("%d %d", &m, &n);
if (m > 0 && n >0)
{
m_cup = m;
n_cup = n;
res = m_cup % n_cup;
while (res != 0)
{
m_cup = n_cup;
n_cup = res;
res = m_cup % n_cup;
}
printf("Greatest common divisor: %d\n", n_cup);
printf("Lease common multiple : %d\n", m * n / n_cup);
}
else printf("Error!\n");
return 0;
}
★ 關於輾轉相除法, 搜了一下, 在我國古代的《九章算術》中就有記載，現摘錄如下:
約分術曰：「可半者半之，不可半者，副置分母、子之數，以少減多，更相減損，求其等也。以等數約之。」
其中所說的「等數」，就是最大公約數。求「等數」的辦法是「更相減損」法，實際上就是輾轉相除法。
輾轉相除法求最大公約數，是一種比較好的方法，比較快。
對於52317和75569兩個數，你能迅速地求出它們的最大公約數嗎？一般來說你會找一找公共的使因子，這題可麻煩了，不好找，質因子大。
現在教你用輾轉相除法來求最大公約數。
先用較大的75569除以52317，得商1，余數23252，再以52317除以23252，得商2，余數是5813，再用23252做被除數，5813做除數，正好除盡得商數4。這樣5813就是75569和52317的最大公約數。你要是用分解使因數的辦法，肯定找不到。
那麼，這輾轉相除法為什麼能得到最大公約數呢？下面我就給大夥談談。
比如說有要求a、b兩個整數的最大公約數，a＞b，那麼我們先用a除以b，得到商8，余數r1：a÷b＝q1…r1我們當然也可以把上面這個式子改寫成乘法式：a＝bq1＋r1------l）
如果r1＝0，那麼b就是a、b的最大公約數3。要是r1≠0，就繼續除，用b除以r1，我們也可以有和上面一樣的式子：
b＝r1q2＋r2-------2）
如果余數r2＝0，那麼r1就是所求的最大公約數3。為什麼呢？因為如果2）式變成了b＝r1q2，那麼b1r1的公約數就一定是a1b的公約數。這是因為一個數能同時除盡b和r1，那麼由l）式，就一定能整除a，從而也是a1b的公約數。
反過來，如果一個數d，能同時整除a1b，那麼由1）式，也一定能整除r1，從而也有d是b1r1的公約數。
這樣，a和b的公約數與b和r1的公約數完全一樣，那麼這兩對的最大公約數也一定相同。那b1r1的最大公約數，在r1＝0時，不就是r1嗎？所以a和b的最大公約數也是r1了。
有人會說，那r2不等於0怎麼辦？那當然是繼續往下做，用r1除以r2，……直到余數為零為止。
在這種方法里，先做除數的，後一步就成了被除數，這就是輾轉相除法名字的來歷吧。
㈩ C語言中，求兩個數的最小公倍數，的「高效」演算法是
這思路我自己想的，但是我也說不太明白，反正我知道怎麼回事
1先判斷大數%小數是不是0，是0那麼大數就是最小公倍數
2不是的話，讓大數%小數得到一個數，讓小數%得到的數，如果得0
那麼讓大數*（小數/(大數%小數)）,得到得數是最小公倍數
3如果2中小數%得到的這個數不等於0，那麼恭喜你，這兩個數的最小公倍數就是：大數*小數
4如果這兩個數相等，那麼，隨便一個都是最小公倍數
純手打，今天剛好做這個題，看到網上沒什麼答案，我就寫寫我的思路
C++語法如下：
int pd(int A,int B);
int main() {int i, k;goto C;
C: {
printf("第一個數："); scanf("%d", &i);
printf("第二個數："); scanf("%d", &k);
printf("這兩個數的公倍數為：%d\n\n", pd(i, k));
goto C; }
return 0;
}
int pd(int A, int B) {
int P;
if (A > B) {
if (A%B == 0) { P = A; }
else if (B % (A%B) == 0) { P = A*(B / (A%B)); }
else { P = A*B; }
}
else if (B > A) {
if (B%A == 0) { P = B; }
else if (A % (B%A) == 0) { P = B*(A / (B%A)); }
else { P = B*A; }
}
else { P = A; }
return P;
}