C語言程式設計輸入兩個正整數m和n,求它們的最大公約數

2021-03-07 08:08:32 字數 4044 閱讀 5465

1樓:木澂

**及註釋如下:

#include

int ***(int a,int b)//定義函式,用來計算最大公約數

int main()

2樓:超級

#include

void main()

c = a % b;

}printf("最大公約數:%d", b);

} // 輸入 20 60;輸出 20

3樓:註冊註冊冊

main()

a=num1,b=num2;

while(b!=0)/*輾轉取餘演算法*/printf("它們的最大公約數為:%d\n",a);

printf("它們的最小公倍數為:%d\n",num1*num2/a);/*兩數相乘除最大公約數就是最小公倍數*/}

4樓:匿名使用者

比較簡單的做法

#include "stdio.h"

void main()

5樓:匿名使用者

//這種方法更簡單,演算法上執行效率更高,本人試過inline int ***(int m,int n){while(m!=n)

{if(m>n) m-=n;

if(m函式就ok了

6樓:四方袁走

#include

int main()

return 0;}

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

7樓:冠夏登溪

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

。#include

void

main()

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

intmin_num(int

x,int

y)returni;}

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

intmax_num(int

x,int

y)returni;}

8樓:i樂於助人

#include

int main()

printf("greatest ***mon divisor: %d\n", n_cup);

printf("lease ***mon multiple : %d\n", m * n / n_cup);

} else printf("error!\n");

return 0;}

9樓:蘭昂位力

#include

using

namespace

std;

intmain()

程式設計c語言: 輸入兩個正整數m,n,計算它們的最大公約數和最小公倍數

10樓:牛阿乾

#include#includeint main(void) printf("\n%d--%d",i,m*n/i); return 0; }

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

11樓:匿名使用者

#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、退出迴圈,執行迴圈體下面的語句。

12樓:逮穎紹天慧

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

演算法描述:

m對n求餘為a,

若a不等於0則m

<-n,n

<-a,繼續求餘否則n

為最大公約數

<2>最小公倍數

=兩個數的積

/最大公約數

#include

intmain()

{intm,

13樓:酈秀梅杞妍

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

#include

void

main()

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

intmin_num(int

x,int

y)returni;}

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

intmax_num(int

x,int

y)returni;}

14樓:證喔

#include

void main ()

printf ("最大

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

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

15樓:周素芹賴庚

程式設計: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);

16樓:匿名使用者

#include

int main()

else

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

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

return 0;}

改了一下上面的

17樓:眭煜牟婉靜

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

調整順序

使m>=n

迴圈m=m%n;

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

n=n%m;

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

next

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

最小公倍數。

用c語言編寫程式:輸入兩個正整數m,n.求其最大公約數和最小公倍數

18樓:匿名使用者

#include "stdio.h"

void main()

19樓:林柯伊南

#include"stdio.h"

main()

while (m%n!=0)

a=a/n;b=b/n;q=a*b*n;

printf("兩數最大公約數為

%d,最小公倍數為 %d\n",n,q);}

20樓:匿名使用者

if (n>m)

while (m%n)

演算法就是用輾轉相除法求最大公約

數演算法描述:

m對n求餘為a, 若a不等於0

則 m <- n, n <- a, 繼續求餘否則 n 為最大公約數

21樓:桔聚聚

還要考慮如果m/n等於零的情況

c語言輸入兩個正整數m和n,求出區間的所有素數

最後的輸出迴圈有點問題 for int i 0 i x i printf d a i 因為你上邊已經x 你如果判斷條件裡寫成 for int i 0 i x i 程式是要崩的。除了1和自身之外沒有其它正整數因子的正整數稱為素數,也就是不用試1和自身 for j 2 j i j 改為 for j 2 ...

程式設計c語言輸入兩個正整數mn計算它們的最大公

include includeint main void printf n d d i,m n i return 0 c語言程式設計,輸入兩個正整數m和n,求其最大公約數和最小公倍數?include int main a num1 b num2 while b 0 printf gongyueshu...

c語言輸入兩個整數和,c語言輸入兩個整數和一個符號,輸出它們進行相應運算的結果。為整除運算。

include int main else if op else if op else if op return 0 用c語言程式設計,從鍵盤上輸入2個整數及一個運算子 進行相應的運算後輸出運算的結果。就是在進行除法運算時用 s a 1.0 b int a,b double s c語言程式 輸入運算...