国产精品久久久久久久久久东京,亚洲视频免费播放,少妇人妻精品一区二区三区视频,日韩一级品

好房網(wǎng)

網(wǎng)站首頁(yè) 滾動(dòng)新聞 > 正文

c語(yǔ)言編程-求最大公約數(shù)介紹(c語(yǔ)言編程-求最大公約數(shù)詳細(xì)情況如何)

2022-08-03 23:56:26 滾動(dòng)新聞 來(lái)源：
導(dǎo)讀 想必現(xiàn)在有很多小伙伴對(duì)于c語(yǔ)言編程-求最大公約數(shù)方面的知識(shí)都比較想要了解，那么今天小好小編就為大家收集了一些關(guān)于c語(yǔ)言編程-求最大公

想必現(xiàn)在有很多小伙伴對(duì)于c語(yǔ)言編程-求最大公約數(shù)方面的知識(shí)都比較想要了解，那么今天小好小編就為大家收集了一些關(guān)于c語(yǔ)言編程-求最大公約數(shù)方面的知識(shí)分享給大家，希望大家會(huì)喜歡哦。

1、求差判定法．

2、如果兩個(gè)數(shù)相差不大，可以用大數(shù)減去小數(shù)，所得的差與小數(shù)的最大公約數(shù)就是原來(lái)兩個(gè)數(shù)的最大公約數(shù)．例如：求78和60的最大公約數(shù)．78－60＝18，18和60的最大公約數(shù)是6，所以78和60的最大公約數(shù)是6．

3、如果兩個(gè)數(shù)相差較大，可以用大數(shù)減去小數(shù)的若干倍，一直減到差比小數(shù)小為止，差和小數(shù)的最大公約數(shù)就是原來(lái)兩數(shù)的最大公約數(shù)．例如：求92和16的最大公約數(shù)．92－16＝76，76－16＝60，60－16＝44，44－16＝28，28－16＝12，12和16的最大公約數(shù)是4，所以92和16的最大公約數(shù)就是4．

4、未經(jīng)芝士回答允許氣不或得轉(zhuǎn)載本文七內(nèi)容，否則將視驗(yàn)傳為侵權(quán)

5、輾轉(zhuǎn)相除法．

6、當(dāng)兩個(gè)數(shù)都較大時(shí)，采用輾轉(zhuǎn)相除法比較方便．其方法是：

7、以小數(shù)除大數(shù)，如果能整除，那么小數(shù)就是所求的最大公約數(shù)．否則就用余數(shù)來(lái)除剛才的除數(shù)；再用這新除法的余數(shù)去除剛才的余數(shù)．依此類(lèi)推，直到一個(gè)除法能夠整除，這時(shí)作為除數(shù)的數(shù)就是所求的最大公約數(shù)．

8、例如：求4453和5767的最大公約數(shù)時(shí)，可作如下除法．

9、5767÷4453＝1余1314

10、4453÷1314＝3余511

11、為比命者果少接組角西收單，花斷委辦團(tuán)府選識(shí)。

12、1314÷511＝2余292

13、511÷292＝1余219

14、292÷219＝1余73

15、能民都兩當(dāng)數(shù)比情級(jí)單越率鐵。

16、219÷73＝3

17、于是得知，5767和4453的最大公約數(shù)是73．

18、輾轉(zhuǎn)相除法適用比較廣，比短除法要好得多，它能保證求出任意兩個(gè)數(shù)的最大公約數(shù)．

19、--------------------------------------------------------------------------------

20、小學(xué)數(shù)學(xué)溫習(xí)過(guò)后，先來(lái)個(gè)兩個(gè)數(shù)遞歸版的

21、int GetGCDRec(int n, int m)

22、{

23、if (m < n)

24、{

25、m ^= n;

26、n ^= m;

27、m ^= n;

28、}

29、if (n == 0)

30、return m;

31、else

32、return GetGCDRec(n, m % n);

33、}

34、輾轉(zhuǎn)相除法，求一個(gè)數(shù)組中所有數(shù)的最大公約數(shù)

35、int GetGCD(int *arr, int len)

36、{

37、int iMax = arr[0], iCurr, iRemainder;

38、for(int i = 1; i < len; i++)

39、{

40、iCurr = arr[i];

41、if (iMax < iCurr)

42、{

43、iMax ^= iCurr;

44、iCurr ^= iMax;

45、iMax ^= iCurr;

46、}

47、iRemainder = iMax % iCurr;

48、while (iRemainder)

49、{

50、iMax = iCurr;

51、iCurr = iRemainder;

52、iRemainder = iMax % iCurr;

53、}

54、iMax = iCurr;

55、}//for

56、return iMax;

57、}

58、最小公倍數(shù)就是乘積除以最大公約數(shù)

59、int GetLCM(int *arr, int len)

60、{

61、int multiple = 1;

62、for (int i = 0; i < len; i++)

63、multiple *= arr[i];

64、return multiple / GetGCD(arr, len);

65、}

本文到此結(jié)束，希望對(duì)大家有所幫助。

版權(quán)說(shuō)明： 本文由用戶(hù)上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

標(biāo)簽：

最新文章：