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

時間 2021-08-30 10:33:32

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

求自然數m和n的最大公約數用c編寫

牛頓一餐一頓牛 include using namespace std int main num1 a num2 b while num2 0 cout 最大公約數為 num1 最小公倍數為 a b num1 endl return 0 救世星塵龍 int gdc int m,int n 求公約數 ...

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

彭玉英赫嬋 用了一種比較笨的方法,但是好理解,希望對你有幫助。include void main 這個函式用於求最小公倍數 intmin num int x,int y returni 這個函式用於求最大公約數 intmax num int x,int y returni 靖蓄宇辰錕 include...

輸入兩個正整數m和n,求其最大公約數和最小公倍數

include int main int a,b,num1,num2,temp printf please input two number n scanf d d num1,num2 if num1temp num1 num1 num2 num2 temp a num1 b num2 while ...