求C語言程式 求兩個整數的最大公約數和最小公倍數

2022-03-08 22:24:59 字數 5093 閱讀 1839

1樓:

#include

int yue (int a,int b)return y;}

int bei (int a,int b )return y;

}main()

2樓:匿名使用者

#include

int hcf,lcd;

int main()

void hcf(int u,int v)while((r=u%v)!=0)

hcf=v;

}void lcd(int u,int v),,樓主無德啊!!!!看了我的程式不給採納啊!!!!

3樓:匿名使用者

c語言是combined language(組合語言)的中英混合簡稱。是一種計算機程式語言。它既具有高階語言的特點,又具有組合語言的特點。希望幫到你吧。

4樓:侃史小吏

#include

int maxf(int m,int n)/*最大公約數*/return(t);

}int minf(int m,int n)/*最小公倍數*/void main()

c語言求兩個正整數的最小公倍數和最大公約數怎麼程式設計

5樓:匿名使用者

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);列印最小公倍數.

基本原理如下:

用歐幾里德演算法(輾轉相除法)求兩個數的最大公約數的步驟如下:

先用小的乙個數除大的乙個數,得第乙個餘數;

再用第乙個餘數除小的乙個數,得第二個餘數;

又用第二個餘數除第乙個餘數,得第三個餘數;

這樣逐次用後乙個數去除前乙個餘數,直到餘數是0為止。那麼,最後乙個除數就是所求的最大公約數(如果最後的除數是1,那麼原來的兩個數是互質數)。

例如求1515和600的最大公約數,

第一次:用600除1515,商2餘315;

第二次:用315除600,商1餘285;

第三次:用285除315,商1餘30;

第四次:用30除285,商9餘15;

第五次:用15除30,商2餘0。

1515和600的最大公約數是15。

兩個正整數的最小公倍數=兩個數的乘積÷兩個數的最大公約數

由於兩個數的乘積等於這兩個數的最大公約數與最小公倍數的積。這就是說,求兩個數的最小公倍數,可以先求出兩個數的最大公約數,再用這兩個數的最大公約數去除這兩個數的積,所得的商就是兩個數的最小公倍數。

例 求105和42的最小公倍數。

因為105和42的最大公約數是21,

105和42的積是4410,4410÷21=210,

所以,105和42的最小公倍數是210。

6樓:匿名使用者

#include

int main()

int a,b;

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

int temp;

if(a>b)//保證a是較小的那個數

for(int i=a;i>=0;i--)if(a%i==0&&b%i==0)//求最大公約數temp=i;

break;

printf("%d\n",a*b/temp);//輸出最小公倍數

7樓:匿名使用者

#include"stdio.h"

int main()

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

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

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

return 0;}

8樓:萢萢

#include

int main()

a = num1;

b = num2;

while(b != 0)/*利用輾除法,直到b為0為止*/printf("公約數:%d\n", a);

printf("公倍數:%d\n", num1 * num2 / a);

return 0;}

9樓:匿名使用者

#include

int main()

p=n*m;

while(m!=0)

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

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

return 0;}

10樓:匿名使用者

cin>>x>>y;

min=(x>y)?y:x;

max=(x>y)?x:y;

//最小公倍數

for(i=min;i>0;i--)

if(x%i==0&&y%i==0)break;

//最大公約數

for(i=max;;i+=max)

if(i%x==0&&i%y==0)break;

11樓:

這個很簡單啦,我在網上給你找了個**,你可以自己看看哇:

# include

#include

const int max=2000;

int lcm(int m, int n)int main (void)

12樓:中背

方法一:

#include"stdio.h"

viod main()

p=m*n;

while(m!=0)

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

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

}方法二:

#include"stdio.h"

void main()

int f(int x,int y)

if(x%y==0)

return y;

else

f(y,x%y);}

用c語言編寫乙個可以求輸入的兩個數的最大公約數和最小公倍數的程式。

13樓:蓬萊

#include

void main()

for(i=m;i>0;i++)

}min=m*n/max;

printf("%d和%d的最屬

大公約數是%d\n",m,n,max);

printf("%d和%d的最小公倍數是%d\n",m,n,min);

}這個是我的程式,其中利用了最小公倍數是兩個數的乘積除以最大公倍數,希望能夠幫到你。

使用c語言編寫個程式,求出任意兩個數的最大公約數和最小公倍數!**等答案……

14樓:匿名使用者

#include

#include

using namespace std;

int gyshu(int, int);

int gbshu(int,int);

int main()

}else

}return c;

}//最小公倍數的函式

int gbshu(int a, int b)}else

}c=a*b/c;

return c;

}下面是一次執行效果圖:

15樓:春英慧

#include

int main(void)

16樓:

#include

#typedef unsigned u

u x(u a,u b)

u y(u a,u b)

int main(void)

17樓:奇聞軼史

入門級,輾轉相除法,乙個演算法。

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

18樓:半截小丑

標頭檔案寫錯了吧

、不懂再問懂請採納

編寫乙個c語言程式 求兩個整數的最大公約數

19樓:匿名使用者

#include

int gongyue(int m,int n)return n;

}void main()

20樓:匿名使用者

#include

int mymin(int a,int b)printf("%d 和 %d de zui da gong yue shu shi %d\n",num1,num2,i);}}

很完美的**!呵呵 剛寫的

21樓:絕對_承諾

main()

if(m>=n) j=m;

else j=n;

for(;!(j%m==0&&j%n==0);j++);

printf("s=%ld,j=%ld\n",s,j);

}這個幫你把最大公約數和最小公倍數都求出來了~

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

22樓:匿名使用者

#include

int main()

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

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

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

return 0;

}輾轉相除法求最大公約數

最小公倍數 = 兩個數的積 / 最大公約數

C語言,編寫程式從鍵盤上輸入兩個整數,並求出兩個數的平均值在螢幕上輸出結果

c語言實現 include int main 用c語言編寫乙個程式,從鍵盤上輸入兩個字元給字元變數a,b,並輸出變數a,b的值。程式 如下 include 編譯預處理命令 int main int argc,char argv 主函式,字元的宣告 擴充套件知識 matlab變數的特點 不需事先宣告,...

用C語言程式,求兩個有序序列的中位數(具體要求在下方),急求,謝謝啦

int a 10010 b 10010 c 20020 int main 求乙個c語言求中位數的程式 10 可用於求n個數 zhi的dao中位數 include include using namespace std int a 1024 n int main return 0 int median...

c語言用輾轉相除法求最大公約數,c語言用輾轉相除法求最大公約數

你沒發圖我不知道你的程式有什麼問題,給出我的 include int int a,int b int main 執行結果 用輾轉相除法求最大公約數,怎麼編寫c語言程式?int divisor int a,int b 自定義函式求兩數的最大公約數 return a 返回最大公約數到呼叫函式處 c語言 ...