各位看官們,大家好,從今天開始,我們講大型章回體科技小說 :C栗子,也就是C語言實(shí)例。閑話休提, 言歸正轉(zhuǎn)。讓我們一起talk C栗子吧!
看官們,上一回中咱們說的是素數(shù)的例子,這一回咱們說的例子是:最大公約數(shù)。
看官們,最大公約數(shù)也叫最大公因數(shù)。兩個整數(shù)中的公約數(shù)有好幾個,這些公約數(shù)中最大的一個就叫作最 大公約數(shù)。當(dāng)然了,這是數(shù)學(xué)中的一個概念,如果不明白了,可以查閱相關(guān)的數(shù)學(xué)知識。
最大公約數(shù)的求法有好幾種,最常用的是輾轉(zhuǎn)相除法,也叫歐幾里德算法。該算法的原理如下:
看官們,詳細(xì)的代碼如下,請大家參考
1 /* **************************
2 * For Greatest Common Divisor
3 * *************************/
4 #include<stdio.h>
5
6 int main()
7 {
8 int a,b,gcd,temp,ta,tb;
9 int mod;
10 a = b = gcd = temp = ta = tb = mod = 0;
11
12 printf("Please input 2 number for get the GCD of them .\n");
13 scanf("%d %d",&a,&b);
14 if(a <0 || b < 0)
15 {
16 printf("bad input number \n");
17 return 0;
18 }
19
20 if(a < b)
21 {
22 temp = a;
23 a = b;
24 b = temp;
25 }
26
27 ta = a;
28 tb = b;
29 mod= a % b;
30 while(mod != 0)
31 {
32 ta = tb;
33 tb = mod;
34 mod = ta % tb;
35 }
36
37 printf("the GCD of %d and %d is:%d \n",a,b,tb);
38
39 return 0;
40 }
41
各位看官,關(guān)于最大公約數(shù)的例子咱們就說到這里。欲知后面還有什么例子,且聽下回分解。