編程求兩個數最小公倍數

1. 從鍵盤輸入兩個正整數，求其最小公倍數，編程

用歐幾里德演算法，最經典的了
#include
#include
main()
{
int
p0,q0;
printf("輸入兩個正整數：");
scanf("%d%d",&p0,&q0);
int
p=min(p0,q0),q=max(p0,q0);//min(),max()自己寫吧
int
r=p;
while(p%q!=0)
p+=r;
printf("最小公倍數為：%d",p);
}

2. 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;

}

(2)編程求兩個數最小公倍數擴展閱讀：

c語言書寫規則：

1、一個說明或一個語句佔一行。

2、用{} 括起來的部分，通常表示了程序的某一層次結構。{}一般與該結構語句的第一個字母對齊，並單獨佔一行。

3、低一層次的語句或說明可比高一層次的語句或說明縮進若干格後書寫。以便看起來更加清晰，增加程序的可讀性。在編程時應力求遵循這些規則，以養成良好的編程風格。

網路-c語言

3. c語言編程求輸入兩個數的最大公約數和最小公倍數，怎麼做

輸入兩個正整數m和n,求其最大公約數和最小公倍數.用輾轉相除法求最大公約數 演算法描述:m對n求余為a,若a不等於0 則 m 0)
{
m_cup = m;

#include<stdio.h>

voidmain()

{

intm,n,m1,n1,t;

printf("請輸入兩個數(用空格隔開)：");

scanf("%d%d",&m,&n);

if(n>m)

{

t=m;

m=n;

n=t;

}

m1=m;

n1=n;

while(n!=0)

{

t=m%n;

m=n;

n=t;

}

printf("%d和%d的最大公約數是:%d ",m1,n1,m);

printf("最小公倍數是:%d ",m1*n1/m);

}

4. 用VB編程：求兩個整數的最小公倍數。

沒太多的時間修改,給你個例子:
方法簡述：最小公倍數等於兩個正整數相乘再除以兩個正整數的最大公約數（即a*b/g）。說明求兩個正整數最大公約數，自己查找。
vb程序代碼如下：
Private
Sub
Command1_Click()
Dim
m
As
Integer,
n
As
Integer
Dim
g
As
Integer
dim
t1
as
integer,t2
as
integer
m
=
InputBox("第一個數")
n
=
InputBox("第二個數")
t1=m
't1,t2是臨時變數
t2=n
g
=
IIf(m
<
n,
m,
n)
Do
While
g
>
1
If
m
Mod
g
=
0
And
n
Mod
g
=
0
Then
Exit
Do
g
=
g
-
1
Loop
Print
m
&
"與"
&
n
&
"的最小公倍數為："
&
(t1*t2)/g
End
Sub

5. 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);
}
圖：

6. C語言編程中，求兩個數的最大公約數和最小公倍數演算法是怎樣的

#include
main()
{
int
m,n,r;
printf("請輸入兩個數字：");
scanf("%d%d",&m,&n);
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
printf("兩個數字的最大公約數為%d\n",n);
getch();
}
這個演算法就是把你初中算最大公約數的過程給程序化了。。你用以前的方法在紙上算算最大公約數
再對照WHILE裡面的演算法
就能明白咋回事了。。

7. C語言編程：輸入兩個正整數，輸出其中最大公約數和最小公倍數。

#include<stdio.h>

int main(){

int a,b,num1,num2,temp;

printf("please input two number: ");

scanf("%d%d",&num1,&num2);

if(num1<num2){

temp = num1;

num1 = num2;

num2 = temp;

}

a = num1;

b = num2;

while(b!=0){ /*利用輾除法，直到b為0為止*/

temp = a%b;

a=b;

b=temp;

}

printf("gongyueshu:%d ",a);

printf("gongbeishu:%d ",num1*num2/a);

}

(7)編程求兩個數最小公倍數擴展閱讀：

此題使用的是歐幾里德演算法，又稱輾除法。

只要可計算余數都可用輾轉相除法來求最大公因子，包括多項式、復整數及所有歐幾里德定義域（Euclidean domain）。

輾轉相除法的運算速度為 O(n2)，其中 n 為輸入數值的位數。

利用輾轉相除法方法，可以較快地求出兩個自然數的最大公因數，即gcd 或叫做HCF 。

最大公約數（greatest common divisor，簡寫為gcd；或highest common factor，簡寫為hcf)

所謂最大公因數，是指幾個數的共有的因數之中最大的一個，例如 8 和 12 的最大公因數是 4，記作gcd(8,12)=4。

網路-輾除法

8. 用c程序編程，求兩個正整數的最小公倍數。

#include<stdio.h>

intmain()

{

inta,b;

scanf("%d%d",&a,&b);

inttemp;

if(a>b){temp=a;a=b;b=temp;}//保證a是較小的那個數

for(inti=a;i>=0;i--)

if(a%i==0&&b%i==0)//求最大公約數

{

temp=i;

break;

}

printf("%d ",a*b/temp);//輸出最小公倍數

}

9. 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。

10. 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;
}