計算器如何求最大公約數-tft每日頭條

計算器如何求最大公約數

圖文更新时间:2024-12-26 14:15:42

1 求最大公約數的經典方法

我們上學的時候都求過最大公約數，大概是小學 5 年級問題，但是我們好像沒有在哪個計算器上直接找到求最大公約數的按鍵，有時候兩個數字很大，求起來還是挺麻煩的，但如果借助電腦這件事就容易了，今天我們一起在電腦上用小學一年級同學也會使用的Scratch軟件編程幫我們實現自動求最大公約數的功能。

先回顧一下求最大公約數的數學邏輯。求最大公約數是數學中的一個經典問題，數學家們想出來很多種方法，其中最早的一種方法叫輾轉相除法，出現在距今 2300 多年前的古希臘數學家歐幾裡得所著的《幾何原本》一書中，所以也被稱為歐幾裡得算法，它是目前仍然在使用的算法之一。下面我們就一起來看一下這個算法。

計算器如何求最大公約數（如何自動化求最大公約數）1

題目：A、B有最大公約數K，并且A > B，已知A, B來求K。

用輾轉相除法求K的過程：

如果A÷B能除盡，那麼B就是兩數最大公約數，否則先求A÷B的餘數C(C也是K的倍數)。
B和餘數C最大公約數也是 K ，并且B>C（和題目一樣了哦）。
把B賦值給A, C賦值給B, 繼續第一步，直到能被除盡，此時除數B就是兩數的最大公約數。

2 推導過程

舉兩個例子：

1. 12和9兩個數求最大公約數。

12÷9=1......3
9÷3=3.....0
所以12和9的最大公約數就是3，注意這個3是第二步除數上的3，而不是商3，求最大公約數時每一步的商是沒有用的。

2. 5767和4453兩個數求最大公約數。

5767÷4453=1......1314
4453÷1314=3......511
1314÷511=2......292
511÷292=1......219
292÷219=1......73
219÷73=3......0
所以5767和4453兩個數的最大公約數是73。

說白了輾轉相除法求最大公約數就是：不斷求兩數相除的餘數，用除數代替被除數，餘數代替除數，直到餘數為0，此刻的除數就是最大公約數。

3 編程實現

知道輾轉相除法的原理，程序就很容易編出來了（如下圖），比單純學數學好的地方是，不管多大的數，會編程序的同學随時都可以求着玩，分分鐘出答案。

計算器如何求最大公約數（如何自動化求最大公約數）2

計算器如何求最大公約數（如何自動化求最大公約數）3

其實用輾轉相除法不但可以求最大公約數，隻要稍微變化一下，還可以将10進制轉化成2進制。後面我們會繼續寫文章來看看這個神奇的輾轉相除法如何對進制進行轉化。

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!

查看全部

网友关注

圖文一念逍遙靈界仙體神通搭配（千年修正果...
　　人氣國漫正版授權手遊《太乙仙魔錄靈飛紀》即将上線，這款唯美國風仙俠手遊打造極緻仙俠體驗。廟堂之高，江湖之遠，紅顔易老，仙魔無名。自古以來，世間就有無數身具大智慧之人，窮其畢生修習成仙之道，即所謂修真，他們通過修煉仙術，參透天地間永恒的奧秘，達到天人合一的境界，《太乙仙魔錄靈飛紀》在這裡完美重現仙俠風采。　　　　《太乙仙魔錄之靈飛紀》作為中國首部玄幻仙... 2023-07-14
圖文奔跑吧第一季陣容官宣（奔跑吧全新陣容...
　　3月28日，全新一季《奔跑吧》家族的七位成員李晨、Angelababy、鄭恺、朱亞文、王彥霖、黃旭熙、宋雨琦合體亮相浙江衛視春推會，兄弟團相聚一堂，其樂融融、笑聲不停。現場還有《王牌對王牌》家族沈騰、賈玲、華晨宇、關曉彤歡樂集結，更有《中國好聲音》全新導師王力宏驚喜出席，浙江衛視新年的亮相可謂是全員出動大陣仗了。　　　　超長花絮引爆全場，李晨撕名牌以... 2023-07-14
圖文蒙恬死之前說過什麼（蒙恬自殺前說了兩...
　　三國枭雄曹操，稱得上文韬武略，帶兵打仗很有一套，是三國時期著名的政治家、軍事家，同時也是才華出衆的文學家，寫詩水平極高，《短歌行》、《觀滄海》和《龜雖壽》都是他的代表詩篇，如今家喻戶曉。曹操的做事風格與劉備不同，展覽人才的手法也有很大差異，劉備基本靠哭和劉皇叔的身份，曹操手下的文臣武将，幾乎都是主動前來應聘。　　劉備逢人邊說自己是中山靖王之後，生怕别人... 2023-07-14
圖文平頂山二次構造柱澆築泵（二次構造柱砂...
　　二次構造柱砂漿輸送泵在進行整體設計之前，對市場進行充分調查和研究是一項很有必要的工作。隻有對各類工況環境進行分析，才能确定二次構造柱砂漿輸送泵的各項性能參數，對二次結構泵進行更加準确的定位。　　　　二次構造柱砂漿輸送泵　　要想對二次構造柱砂漿輸送泵的市場前景進行評估，必須要根據國内外市場狀況進行分析研究，對走勢進行研究，才能完成設備的可行性分析報告... 2023-07-14
圖文泸州電視台少兒春晚節目飛得更高（泸州...
　　12月11日，泸州市2022年少兒春晚小主持人選拔活動在泸州市廣播電視台啟動，共有近200名萌娃前來參加。　　　　記者在現場看到，參加活動的選手年齡在5到14歲不等，大家紛紛使出渾身解數，在舞台上各顯神通，帶來了相聲、繞口令、朗誦等節目，表演形式豐富多樣。　　　　選手陳紫妍告訴記者：“平時每天都在練習朗誦，每天一點進步，希望能在舞台上得到鍛煉。”... 2023-07-14
圖文時代變化的含義（過去的紅了黃了綠了的...
　　　　過去的“紅了”，一是紅紅火火的意思，中國的國旗是紅色;古時隻要有吉利的事都會用紅色,春節,結婚等等。傳說中月老在天上就用紅繩系起兩個人的姻緣。後來，又引申到紅能夠代替任何與“紅色”相關的意思，代指美人，如紅袖；代指染料，胭脂，如腮紅，紅羅；代指花朵，如落紅，飛紅；還會代指血，代指喜慶之事等等。二是網絡流行語，原為炒股用語，作為網絡流行語出自戒賭吧，... 2023-07-14
圖文硬派普京故事（硬派大叔普京）
　　普京1952年出生，現在已經七十一歲了。大家看普京現在的身體，還有他整個人的狀态都非常好，按中國話說他已經是花甲之年，但依然是俄羅斯所有女性心目中的男神。看到年逾花甲的普京，咱自己一下子就有了信心。　　　　當然了，咱跟普京還是有巨大的差距，人家是什麼都會，上天能開飛機，而且不是開那種小飛機玩，是戰鬥機。他在視察遠東的時候，自己開一架重型戰鬥機，還會跳... 2023-07-14
圖文擦洗油垢最好清潔劑（日本百年油污清潔...
　　　　掐指一算，年底了，又到了一年一度大掃除的時候。　　　　如果要問什麼地方是打掃難點？那就非廚房莫屬。　　竈台上燒焦幹涸的污漬，鍋底下厚重發黴的油漬，以及水槽裡長滿毛毛的水垢......每次清潔起來都讓人抓狂。　　　　買了一大堆清潔劑，瓶瓶罐罐占地方不說，清潔效果還不盡如人意。　　　　直到小編發現了它-CLEALION重油清潔劑。　　... 2023-07-14
圖文俄碧有黑點的值不值得買（實戰經驗您真...
　　市場碧玉的出産地非常多，例如新疆和田、俄羅斯、巴基斯坦、加拿大、新西蘭、澳大利亞、迪拜、瑪納斯等。其中占據市場主流當屬俄羅斯碧玉，那麼，您真的分清楚俄羅斯碧玉每一種綠原料的礦口嗎？　　接下來，聯盟将與大家分享相關知識：　　7号礦碧玉　　首先咱們先從老料子，也就是7号礦開始。7号礦，大家應該都不陌生吧。在俄羅斯碧玉當中，有1-32号礦，其中7号礦是最... 2023-07-14
圖文為什麼千古玦塵越看越上頭（越看越香的...
　　　　《千古玦塵》預告片剛出來，大家對于周冬雨扮演上古主神如仙子般的女　　主，有太多的槽點。　　比如她的小身闆撐不起女主的大氣和主神的仙氣飄飄，還有她那張咬牙切齒，面目全非的表情，更是讓人get不到她的演技。　　或許是周冬雨起點太高，加上電影獲得的成就太高，大家對于不到兩個小時的電影和一下子要拍攝幾十集的電視相比，都認為能拍好電影的她沒辦法拍出好看... 2023-07-14
圖文道德經第三十二章個人理解（道德經二十...
　　今天我們來學習道德經的第二十五章。原文：　　有物混成，先天地生。寂兮寥（liao二聲）兮，獨立而不改，周行而不殆，可以為天地母。吾不知其名，強字之曰道，強為之名曰大。大曰逝，逝曰遠，遠曰反。　　故道大，天大，地大，人亦大。域中有四大，而人居其一焉。人法地，地法天，天法道，道法自然。　　為了節約時間，原文我就不念了，接下來直接翻譯一下這章：　　　... 2023-07-14
圖文玉雕美人梅瓶（玉雕琢魂梅瓶）
　　　　“泉眼無聲惜細流，樹蔭照水愛晴柔。小荷才露尖尖角，早有蜻蜓立上頭。” 　　——楊萬裡《小池》　　　　初夏如詩，句句如畫，以畫入玉，盡顯一片生機。　　　　此件作品取材優質俄碧玉，色澤純淨，無傷無瑕，明亮剔透，碧瑩潔潔。　　　　規矩成器的器皿之美，是其他品類玉件無法比拟的。器皿件不僅要求原材大而精、細而優，并且琢制難度非常大，對玉雕師的設計... 2023-07-14
圖文帕加尼風之子和柯尼塞格統治者（尾鳍标...
　　　　一直覺得帕加尼風神并不如Zonda車型好看，直到帕加尼風神BC的出現。2016年3月正式在日内瓦車展出現，這款車旨在紀念帕加尼首位及忠實客戶BennyCaiola而打造的，顧名思義，“BC”就是帕加尼第一位客戶名字的首字母組合。全球限量生産20部，公開的售價是235萬歐元，反正已經全部賣完了。　　　　鷗翼門，楔形車鼻，瘋狂的V12發動機，以及更... 2023-07-14
圖文芳華的原型楊慧簡介（羨慕芳華的原型楊...
　　《芳華》的上映是馮小剛心懷女兵情懷創作，而電影中的人物是有原型的。看到楊慧時，感覺這确實是真女神啊！58歲的人了，看上去還是那麼年輕而且她不光是樣貌顯年輕，氣質舉止比二十幾歲的人還要好！　　　　從節目中楊慧的表現來看，她生活的是比較富足的，但是她的自律體現在她的舉止動作，一颦一笑中的，看一下坐姿對比。　　舞姿對比，别的阿姨真的就像廣場舞上的大媽們... 2023-07-14
圖文融化在每一次的擁抱（臣服在每一瞬間）
　　臣服這不是讓大家被動，而是投入在每一個瞬間，同時站在這個甯靜看這個瞬間。　　這麼做，痛苦、窩囊和不舒服自然會消失。　　臣服和容納一切，并不是什麼都不做，而是一個最自由的選擇。　　面對當下所帶來的一切不去抵抗，不光是因為抵抗沒有用，甚至還會造出更多煩惱和不順。　　活在當下的動，反而可以完成一般人認為不可思議的事。　　一般人做事，很少是從内心的甯靜... 2023-07-14
圖文靈魂擺渡趙吏愛情故事是哪一集（她曾是...
　　由于毅、劉智揚、肖茵等主演的《靈魂擺渡》想必不少網友都很喜歡吧，雖說此劇講的都是些靈異之類的故事，而且每個故事都給人一種恐怖的感覺，但實際上每個故事裡透着情愛與溫馨，它可以說是打着靈異的旗号，以娛樂與說教相結合的方式告訴我們人生最基本的道理，讓教者不枯燥，讓聽者不乏味。　　　　不知大家還記得此劇那個叫阿寶的女子嗎？她是單元劇情《 Love of my... 2023-07-14
圖文王一博同款wink（還和王一博同框）
　　提前說好哦！今天是愚人節開的玩笑哦，做人最重要是開心嘛~ 　　 Joy One　　泰國時間今天淩晨12點半，Bright亮哥發了一條推特，和Win赢仔明目張膽秀恩愛！！　　　　雖然沒多久就删掉了！可是嘿嘿嘿，泰妃速度夠快，順手就截圖了，哈哈！别忘了，互聯網是有記憶的。話說你們這樣秀恩愛好嗎？好嗎？真的好嗎？　　 Joy Two　　今天，#Brigh... 2023-07-14
圖文用什麼水可以将螞蟻放出來（别用開水燙...
　　各位觀衆老爺大家好，給大家鞠個躬，這裡是生活竅門達人，每天給大家分享實用的生活小妙招。　　夏天到了地上掉落甜食就會招來螞蟻，很實煩人，今天和大家分享幾個滅螞蟻的方法，不用開水燙，一起了解一下吧。　　　　首先準備一個容器，倒入少量食用鹽，螞蟻食用後容易脫水而死，效果見效快，再加入小蘇打，小蘇打的成分呈堿性，堿性對于大多數的蟲蟻都是緻命的，接着加入一勺... 2023-07-14
圖文學而思一對一輔導老師（專科一對一咨詢...
　　高考志願填報專科批次不僅僅是選擇一個好的專業那麼簡單，報考要結合未來的規劃，看升學還是就業，看學校，專業，城市如何平衡，再去制定方案。學思行專科一對一咨詢服務正在進行中，歡迎各位家長考生前來咨詢! 　　咨詢地址：宣化區義聖宮路6号院B座5樓　　　　, 2023-07-14
圖文免費報考電工證怎麼報名考試呢（如何報...
　　考取電工證需要考理論和實操，目前來說實操考試每個地方都是不一樣的，有的是偏理論考試一些有的則是需要實際操作電路的考試，但是隻要你認真考基本上是沒問題的　　　　比如：名詞解釋：三相交流電：答：由三個頻率相同、電勢振幅相等、相位差互差 120 °角的交流電路組成的電力系統，叫三相交流電。選擇題兩隻額定電壓相同的電阻，串聯接在電路中，則阻值較大的電阻（ A... 2023-07-14
圖文虛雲老和尚朝聖九華山（王振忠說徽州華...
　　在明清社會文化史研究中，民衆的信仰生活及相關習俗是頗為重要的課題之一。囿于史料的限制，以往我們很難從普通民衆的角度作細緻的觀察。所幸的是，半個多世紀以來民間文獻（如徽州文書）的大批發現，特别是上個世紀九十年代以後，許多從田野調查獲得的新見文書，被納入到社會文化史的脈絡中加以考察，這為以民間文獻書寫民衆的日常生活史提供了極大的可能。　　中國幅員遼闊，民間... 2023-07-14
圖文元啟為什麼是白絕兒子（千古玦塵後池生...
　　由周冬雨、許凱領銜主演，張嘉倪、劉學義等主演的古裝玄幻仙俠劇《千古玦塵》正在熱播當中。　　現如今，該劇已經開啟了超前點播，正片直接從原本的第二十八集更新到了三十八集，預告片也順帶着更新到了第四十四集。　　　　後池生了個兒子根據四十三集和四十四集的預告片來分析，後池已經覺醒為主神上古。　　她身為後池時所生的兒子也已經長大。　　不似四十二集的預告片... 2023-07-14
圖文金龜子講的睡前小故事（金龜子講睡前故...
　　　　　　呼噜豬，真好笑，每天早上都要睡懶覺。　　叮鈴鈴，鬧鐘響，呼噜豬翻了個身又睡過去了。媽媽一遍一遍地喊，爸爸一次一次地叫，呼噜豬蒙上被子都沒有聽到。　　當鬧鈴又響了一次時，呼噜豬突然從床上起來，糟糕糟糕，今天可千萬别遲到啊。　　呼噜豬沒洗臉，沒刷牙，左腳的鞋子還穿在了右腳上，慌慌張張地收拾書包，呼噜豬都快要急死了。　　豬爸爸看着呼噜豬匆忙... 2023-07-14
圖文衡陽話方言教程（衡陽方言課堂開課啦）
　　啦啦啦，衡陽話課堂第一期中，小雁給大家講了衡陽話中的特殊詞彙，那咱們今天來看衡陽話中特有的表達法..... 　　二、特有表達法。衡陽話中有相當一部分詞彙，是普通話中根本沒有的，翻譯成普通話則難免失其韻味三分。　　　　蠢裡蠢氣、哈裡哈氣——形容人又蠢又惹人讨厭。　　“A裡A氣”這種類型的四字短語在湘方言中很常見，長沙話也常常用。　　類似表達法還有“... 2023-07-14
圖文廣州世界爵士樂大師音樂會（世界大師音...
　　7月15日晚，2018青島·市南管樂藝術周開幕式專場音樂會舉行。　　　　美國小提琴家林昭亮、紐約愛樂樂團首席雙簧管王亮、巴松管優勝者布賴恩、鋼琴演奏家黃萌萌、鋼琴演奏家伊蓮娜等世界大師表演了《中國花鼓》《太平鼓》《邊疆的泉水清又純》《羅西尼幻想三重奏》《普蘭克三重奏》等曲目，獻藝管樂藝術周。　　　　當日，2018青島市南管樂藝術周開幕，國内外... 2023-07-14
圖文洛陽的九縣七區包括哪些地方（洛陽九縣...
　　洛陽地處中原，自古以來就是兵家必争之地，文化曆史悠久，自然它的地名也是非同凡響，一起來看下洛陽九縣六區地名的由來~ 　　　　九縣　　●偃師(縣級市) 　　偃師縣名的由來，通常的說法也是源于“武王伐纣”的故事。當時殷纣王的商都就在今安陽市的淇縣。位予今陝西長安縣周國的周武王決心要推翻纣王的統治。首先，武王在今河南孟津縣東北的盟津舉行軍事演習，有八百多諸... 2023-07-14
圖文魔獸争霸3人族速推流（可玩性戰術推薦...
　　Hello，大家好，我是那個又菜又愛玩的舞文，今天來為大家推薦一套可玩性極高的戰術。這是舞文在看到一場比賽視頻後，發現的一種玩法，整體來看可玩性非常不錯，實用價值顯得有些一般。不過，拿出這套打法之後，即使對手取得了勝利，也不一定會比自己快樂。舞文暫時将這套戰術定名為限制流UD，有喜歡在對局中玩花活的朋友，可以嘗試一番。　　　　戰術簡介這是一套将UD法... 2023-07-14
圖文不良人袁天罡教李星雲武功（袁天罡暫時...
　　不良人第三季在今日又是更新了最新的一集，本集的看點非常多，同時還揭露了許多謎團，本集最大的亮點就是袁天罡的戲份了，他在這一集中完全就是一個戲精，從開始演到結束，看完這一集不得不佩服袁天罡的掌控能力，甚至有點懷疑袁天罡才是不良人中的主角了。　　　　本集揭露的冒牌李星雲的各種問題，他心中非常害怕李星雲答應登基，隻要真的李星雲答應登基後他就會有生命危險。真... 2023-07-14
圖文漢中市區最好的熱米皮（對于漢中人來說...
　　有沒有一個城市像陝西漢中一樣全城各處都是一種小吃？　　熱面皮，在漢中就享受着這樣的殊榮。　　位于秦嶺之南，漢水之濱的漢中有一樁美食，名曰:面皮。　　漢中面皮在舌尖上的中國2第二集小吃有播出，其色相讓人眼前一亮。　　　　漢中到處可見面皮，各個縣區還略有差異，很有意思。　　漢中既有“面皮”，也有“米皮”，我們當地人就叫“面面皮”和“米面皮”。　... 2023-07-14
圖文體操運動員超牛操作（原來是體操運動員...
　　原來是體操運動員呀！難怪這位帥氣網紅運動小哥，上蹿下跳這麼⑥ 　　小時候如果活潑調皮一點，在家裡上蹿下跳跑來跑去，覺得自己是個小飛俠，基本會被爸媽罵，因為他們怕我們受傷。　　長大後，看到别人跑酷、花式翻跟鬥等等上蹿下跳的運動動作，會覺得特别酷，不知道這算不算是對小時候被磨平的運動細胞的一種緬懷。　　反正，喜歡體育運動的人，總會讓人覺得他們身上自帶一種... 2023-07-14

tft每日頭條

> 圖文

> 計算器如何求最大公約數

計算器如何求最大公約數

相关圖文资讯推荐

热门圖文资讯推荐

网友关注