C語言寫兩個函式,分別求兩個整數的最大公約數和最小公倍數

時間 2021-08-30 10:38:45

1樓:問明

#include//0和任意的一個數的最大公約數就是那個數(最小公倍數就是0)

int yue(int x,int y)

int m,t;

if(y>x)

t=x;//將x與y的值交換

x=y;

y=t;

while(y!=0)

m=x%y;

x=y;

y=m;

return x;

int bei(int x,int y,int p)

return(x*y/p);

int main()

int yue(int,int);

int bei(int,int,int);

int p,q,a,b;

printf("請輸入兩個整數:");

scanf("%d%d",&a,&b);

q=yue(a,b);

p=bei(a,b,q);//最小公倍數=兩數的乘積除以它們的最大公約數

printf("最大公約數是:%d\n最小公倍數是:%d\n",q,p);

#include

using namespace std;

int i;

int max(int a,int b)

//cout<<"max";

int s;s=i=2;

//coutb)

i=b;

else

i=a;

dowhile(i//cout<<"end的s!"

int min(int a,int b)

//cout<<"min";

int s;s=1;i=2;

dowhile(i<=a*b);

//cout<<"end的s!"

int main()

int x,y,m,n;

cin>>x>>y;

m=max(x,y);n=min(x,y);

cout<

2樓:匿名使用者

#include

int yue(int m,int n)

int bei(int m,int n)

int main()

{int m,n,d,e,t;

printf("請輸入兩個正整數:   ");

scanf("%d,%d",&m,&n);

if(m

執行示例:

3樓:匿名使用者

int gys(int x,int y)

你這個函式 z沒有初始化是個隨機值 第一輪迴圈沒法判斷的

4樓:流浪的狼

#include

#include

#include

int f(int a,int b)

int main()

c語言用兩個函式求兩數最大公約數和最小公倍數

5樓:高職單招網

^可以給出一定的思路給你:

18, 36

最大公因

數 = 18

最小公倍數 = 36

18 = 2 * 9 = 2 * 3 * 3 = 2 * 3^236 = 2 * 18 = 2 * 2 * 9 = 2 * 2 * 3 * 3 = 2^2 * 3^2

最大公因數 = 18 = 2 * 3 * 3 = 2 * 3^2最小公倍數 = 36 = 2 * 2 * 3 * 3 = 2^2 * 3^2

c語言程式設計寫兩個函式,分別求兩個正數的最大公約數和最小公倍數

6樓:宇宙弦弦

#include

main()

a=shu1,b=shu2;

while(b!=0)

printf("最大公約數為:%d\n",a);

printf("最小公倍數為:%d\n",shu1*shu2/a);

}就是一個簡單的碾除法。這是一個很經典的問題。

7樓:匿名使用者

這個問題太經典了,基本上每一本教材的試驗指導上都有的,樓主去查檢視咯

8樓:解溫文厙紫

#include

//求a和b最大公約數:

intyue(int

a,int

b)return

k;//返回最大公約數

}...#include

//求a和b最大公約數:

intyue(int

a,int

b)return

k;//返回最大公約數

}//求a和b的最小公倍數,引數c傳遞的是a和b的最大公約數intbei(int

a,int

b,int

c)void

main()收起

9樓:堂海風

#include

using namespace std;

int funs1(int a,int b) //求用輾轉相除法最大公約數

10樓:匿名使用者

搜相似的帖子,不下20個

11樓:匿名使用者

maxdivisor(int m,int n)return m;

}minmul(int m,int n)

main()

12樓:匿名使用者

#include

int f1(int a,int b)

else

m=a;n=b;

for(;a%m!=0||b%m!=0;m--);

return(m);

}int f2(int a,int b)

else

m=a;n=b;

for(;n%a!=0||n%b!=0;n++);

return(n);

}void main()

C語言,求兩個整數的較大者,C語言求兩個整數中的較大者

白方危英媛 第一個使用了函式,這個題很簡單,用第二種方便點,以後問題很複雜的時候,高手們都會選用第一種方法,把主函式裡的內容都寫成函式形式,再呼叫。 終展渾潔雅 第一個用了一個函式來處理這個演算法,返回結果是大的那個數,然後main裡面呼叫了一下那個函式,這樣比較方便,第二個看似簡單,但是都寫在主函...

寫兩個函式,分別求兩個整數的最大公約數和最小公倍數,用主函式呼叫這兩個函式,並輸出

include 0和任意的一個數的最大公約數就是那個數 最小公倍數就是0 int yue int x,int y int m,t if y x t x 將x與y的值交換 x y y t while y 0 m x y x y y m return x int bei int x,int y,int ...

c實驗編寫兩個函式求兩個整數的最大公約數

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 include int cal int m,int n int...