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

2021-05-20 10:56:06 字數 3477 閱讀 9830

1樓:匿名使用者

#include

#include

int fun_y(int,int);

int fun_b(int,int);

main()

int fun_y(int x,int y)return i;

}int fun_b(int x,int y)return i;}

2樓:匿名使用者

#include

int cal(int m,int n)

int main(int argc,char **argv)else

last=min;

while(1)

}printf("%d和%d的最大公約數為 %d\n",m,n,min);

printf("%d和%d的最小公倍數為 %d\n",m,n,max*last/min);

return 0;}

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

3樓:匿名使用者

#include "stdio.h"

void main()

4樓:林柯伊南

#include"stdio.h"

main()

while (m%n!=0)

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

printf("兩數最大公約數為

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

5樓:匿名使用者

if (n>m)

while (m%n)

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

數演算法描述:

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

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

6樓:桔聚聚

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

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

7樓:匿名使用者

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

8樓:逮穎紹天慧

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

演算法描述:

m對n求餘為a,

若a不等於0則m

<-n,n

<-a,繼續求餘否則n

為最大公約數

<2>最小公倍數

=兩個數的積

/最大公約數

#include

intmain()

{intm,

9樓:酈秀梅杞妍

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

#include

void

main()

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

intmin_num(int

x,int

y)returni;}

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

intmax_num(int

x,int

y)returni;}

10樓:證喔

#include

void main ()

printf ("最大

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

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

11樓:周素芹賴庚

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

12樓:匿名使用者

#include

int main()

else

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

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

return 0;}

改了一下上面的

13樓:眭煜牟婉靜

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

調整順序

使m>=n

迴圈m=m%n;

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

n=n%m;

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

next

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

最小公倍數。

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

14樓:超級

#include

void main()

c = a % b;

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

} // 輸入 20 60;輸出 20

15樓:註冊註冊冊

main()

a=num1,b=num2;

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

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

16樓:匿名使用者

比較簡單的做法

#include "stdio.h"

void main()

17樓:四方袁走

#include

int main()

return 0;}

輸入正整數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,n都為偶數或

x?y 36,復x y n 若x和y一奇一偶制 則xy 36,滿足此條件的有1 36 3 12 4 9,故點 x,y 有6個 若x和y同奇偶,則x y 36,滿足此條件的有1 35 2 34 3 33 4 32 35 1,故點 x,y 有35個,滿足條件的個數為6 35 41個.故選 b.對於任意兩...

編寫遞迴函式函式逆序輸出正整數,編寫一個遞迴函式函式逆序輸出一個正整數

實現指定 bai功能的遞迴函du數如下,呼叫時zhi只要使用daoreverse n 就可以得到自然專數n的逆序數輸出。屬void reverse int n void reverse int t 編寫遞迴函式將一個整數逆序輸出,求c程式 可以參考下面的 include void printdata...