輸入兩個正整數m和n,求出它們的最大公約數和最小公倍數

2021-04-19 06:27:39 字數 2862 閱讀 4745

1樓:匿名使用者

#include "stdafx.h"

#include

void main()

a = num1; b = num2;

while (b != 0)/*利用

版輾除法,直到b為0為止*/

printf("公約數權%d\n", a);

printf("最小公倍數:%d\n", num1*num2 / a);

getch();}

2樓:匿名使用者

#include

int main()

r=m%n;

while(r)

printf("最大公約數daon=%d最小公倍數=%d\n", n, tm*tn/n );

return 0;}

c++實現輸入兩個正整數m和n,求其最大公約數和最小公倍數?

3樓:凌亂心扉

#include "stdio.h"

void main()

}if(i == c+1)

printf("沒有最大公約數 ");

c = m > n ? m : n ;           // 取 m n 中較大的數,賦值給c //

for (i = c ; i <= m*n; i++)}}

4樓:

#include

using namespace std;

int main()

num1 = a;

num2 = b;

while(num2 != 0)

cout << "最大公約數為:" << num1<< " 最小公倍數為:" << (a * b) / num1 << endl;

return 0;}

c語言程式設計,輸入兩個正整數m和n,求其最大公約數和最小公倍數?

5樓:匿名使用者

#include

int main()

a = num1;

b = num2;

while(b!=0)

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

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

}擴充套件資料:

c語言迴圈控制語句

一、while語句

1、計算while後面括號裡表示式的值,若其結果非內0,則轉容入2,否則轉3

2、執行迴圈體,轉1

3、退出迴圈,執行迴圈體下面的語句。

由於是先執行判斷後執行迴圈體,所以迴圈體可能一次都不執行。

二、do...while語句

1、執行迴圈體,轉2

2、計算while後面括號裡表示式的值,若其結果非0,則轉入1,否則轉3

3、退出迴圈,執行迴圈體下面的語句。

6樓:逮穎紹天慧

<1>用輾轉相除法求最大公約數

演算法描述:

m對n求餘為a,

若a不等於0則m

<-n,n

<-a,繼續求餘否則n

為最大公約數

<2>最小公倍數

=兩個數的積

/最大公約數

#include

intmain()

{intm,

7樓:酈秀梅杞妍

用了一種比較笨的bai方法,但是du好理解,希望zhi對你有幫助。dao

#include

void

main()

//這個函式用於求最小公倍數

intmin_num(int

x,int

y)returni;}

//這個函式用於求最大公約數

intmax_num(int

x,int

y)returni;}

8樓:證喔

#include

void main ()

printf ("最大

公約數是%d\n", m);//上面的演算法n=0時daom這時的值就是最大公約數

printf ("最小公倍數是%d\n", p/m);//兩數的積除以最大公約數就是最小公倍數了

9樓:周素芹賴庚

程式設計:bai

(1)比較已給兩數大小du,選出小zhi的intx,y

if(x

>y)則y小(2)迴圈語句dao

for(i=小的那個數;i>=1;i--)如果回i能整除兩者則輸出結果答。if(

(x/i*i==

x)&&

(y/i*i

==y))

break;

printf("最大公約數是

%d\n",i);

10樓:匿名使用者

#include

int main()

else

printf("最大公約數是%d\n", m);

printf("最小公倍數是%d\n", p / m);

return 0;}

改了一下上面的

11樓:眭煜牟婉靜

最大公約數:(輾轉相除法)

調整順序

使m>=n

迴圈m=m%n;

如果m=0,則n為最大公約數,跳出迴圈。注:%表示取餘運算。

n=n%m;

如果n=0,則m為最大公約數,跳出迴圈。

next

求出最大公約數g後,用m*n/g得到

最小公倍數。

輸入正整數m和n,計算m n,輸入2個正整數m和n,計算m n

include void main for i 1 i n i sum0 sum1 sum2 printf 階乘的加和結果是dao 2f n sum0 擴充套件資料 正整內數容,為大於0的整數,也是正數與整數的交集。正整數又可分為質數,1和合數。正整數可帶正號 也可以不帶。如 1 6 3 5,這些都...

輸入兩個正整數m和n(m 1,n 1000),輸出m到n之間

輸入bai 自己du寫。zhidao for int i m i n i sum在迴圈中沒有確保每次的迴圈時初值都為0,當m和n都是153是可以的,有個範圍就會有影響了 include include int main void while a 0 第一次 sum sum pow a 10 a 10...

c語言輸入兩個正整數m和nm1,n10000,輸

include stdio.h include conio.h main getch tc 通過編譯 希望內能夠幫到你容 好久沒弄c語言了,也不知道什麼是水仙花數,你的程式應該是少了兩個大括內號導致的 換成下容面的 試試。沒有大括號預設的執行範圍是下面一行也就是說你的迴圈只是作用在 gw i 10 ...