利用fun函式,求m和n的最大公約數

2021-08-25 23:05:03 字數 2575 閱讀 8935

1樓:曲起雲霜乙

演算法叫輾轉相除法

例如求m,n的最大公約數

m/n=p...q;

p是m/n的商,

q是m%n就是m除以n的餘數。

然後在讓

m=n;

n=q;

在作上面的迴圈

m/n=p...q;

如果n為0,則m就是所求的最大公約數。

另外題目還利用了一個性質,

就是最大公約數*最小公倍數=m*n;

所以最後才有

printf("%d

%d\n",m,x/m);

就是m為最大公約數,x/m為最小公倍數。

2樓:隨鬆蘭毓亥

解:(1)當x=0時,y=c≈1.2

>1,故:c>1,正確

(2)拋物線開口向下,故:a<0正確

(3)當x=1時,y=a+b+c>0(根據影象,x=1時,拋物線上對應的點在第一象限),

故:a+b+c>0,正確

(4)對稱軸x=-b/(2a)在y軸的右邊,故:-b/(2a)>0因為a<0

故:b>0正確

(5)當x=-1時,y=a-b+c<0(根據影象,x=-1時,拋物線上對應的點在第三象限),

故:a+b+c>0,錯誤

故:正確的有4個,

1)a<0,

2)c>1,

3)b>0,

4)a+b+c>0

f'(x)=0有解

f'(x)=a*e^ax-2b*e^(bx)=0a*e^ax=2b*e^(bx)

a/2b=e^bx/e^ax=e^(bx-ax)=[e^(b-a)]^x

x=log(a/2b)[e^(b-a)]

真數肯定大於0

底數也大於0

所以只要底數a/2b≠1

所以只要a/b≠2即可

利用fun函式,程式設計求m和n的最大公約數

3樓:zzllrr小樂

程式設計思路:可以用輾轉相除法,來得到最大公約數

1) 編寫一子函式求兩個自然數m和n的最大公約數,子函式頭要求為:void fun(void);

設計一個遞迴函式,求m與n的最大公約數

4樓:

#include

int yeshu(int x,int y)

}main()

5樓:匿名使用者

#include

int fun(int m,int n)if(m%n==0)

return n;

else

return fun(n,m%n);

}void main()

6樓:匿名使用者

#include

using namespace std;

int f(int a,int b)

if(x==0||y==0)

return 0;

else

goto x10;}

matlab:編寫一個函式,實現當輸入fun2010(m,n)時,輸入m,n的最大公約數和最小公倍數。

編寫一個函式功能是求兩個正整數m和n的最大公約數

7樓:丁文博

你好,用輾轉相除法

int suv_div(int p, int q)suv_div(r, p);}

int fun(unsigned int n,unsigned int m);求出n和m的最大公約數 用c++程式設計

8樓:戀上雲霄我無悔

下面是我寫的一個小函式,你可以看一下:

int fun(unsigned int n, unsigned int m)}

9樓:

兩個數求最大公約數一般用遞迴方式使用輾轉相除法來求解。

int fun(unsigned int n,unsigned int m);

//遞迴出口

if(m==0)

return n;

//遞迴呼叫

else

return fun(m,n%m);}

10樓:西安交通大學華

演算法是 歐幾里得輾轉相除法 ··· 要麼你像c一樣搞個函式 要麼你就搞個類 把它定義為方法

在主函式中輸入兩個正整數m,n,呼叫函式fun01,計算m,n的最大公約數和最小公倍數然後

11樓:大先生春考網

我只能給到你求最大公約數和最小公倍數的思路和方法5, 20

最大公因數 = 5

最小公倍數 = 20

5 = 5

20 = 2 * 10 = 2 * 2 * 5 = 2^2 * 5最大公因數 = 5

最小公倍數 = 20 = 2 * 2 * 5 = 2^2 * 5

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

main p n m p是原來兩個數n,m的乘積.while m 0 求兩個數n,m的最大公約數.printf its maxgongyueshu d n n 列印最大公約數.printf its mingongbeishu d n p n 列印最小公倍數.基本原理如下 用歐幾里德演算法 輾轉相除法...

求前n項和最大值,求數列前N項和的最大值,這個最大值是多少。求過程

由條件得到a1 39 2 d.可知d 0.而a20 1 2d.a21 1 2d.即a20 0.a21 0.所以s20是最大的 選s20,請放心採納。a n 1 a n k a 13 a 1 12k a 8 a 1 7k 3 a 8 5 a 13 3 a 1 7k 5 a 1 12k 2 a 1 39...

十五和六的最大公因數是多少求過程

可以分解成質數的乘積。所以這裡的最大公因數就是3 9和6的公因數只有1和3,所以最大的是3。14和16的最大公因數是多少?14 2 7 最大公因數 2 最大公約數的求法 1 用分解質因數的方法,把公有的質因數相乘。2 用短除法的形式求兩個數的最大公約數。3 特殊情況 如果兩個數互質,它們的最大公約數...