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

計算器如何求最大公約數

圖文更新时间:2024-11-23 06:09:56

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每日頭條，我们将持续为您更新最新资讯!

查看全部

网友关注

圖文 2022年要上映的新劇
第一部：《我叫白小飛》特别篇預計上線時間2022年8月一回意外的水廠污染，打碎了吊絲青年白小飛的平凡生活。對待前所未聞極強大屍兄，小飛決然走上了找尋女朋友的路。但路上重重困難，作為一般人類的小飛逐步有心無力。在注入了從網上訂購的人體增強藥物... 2023-01-09
圖文韓語元音輔音發音口訣
大家早上好啊！喜歡的同學可以在下方留言、點贊加分享哦~想參加“邊玩邊學、直播授課”學習韓語的親故~可以來群裡一起學習直播群：524344083【元音】ㅣ（yi）一個人伸出一隻手被人打了一下于是......ㅏ（a）啊~~~後來他不長記性又伸出... 2023-02-21
圖文風雲雄霸天下電視劇第一部合集
由趙文卓和何潤東主演的風雲雄霸天下（風雲第一部）和風雲第二部相信很多人看過，風雲給太多人留下了經典回憶，其實還有一部武俠電視劇，劇名也有“風雲”二字，也有雄霸的飾演者千葉真一和第二夢的飾演者蔣勤勤，不知道你有沒有看過？風雲雄霸天下自從《天下... 2022-10-23
圖文萬磁王的超能力有什麼
X教授和萬磁王曾是一同為變種人未來打拼的摯友，但由于理念不同，最終兩人分道揚镳，并帶領着自己的“信徒”打造各自理想中的世界。事實證明，鴿派的X教授更加成功，澤維爾天才青年學院在X教授的帶領下，誕生了包括鐳射眼、暴風女、琴·葛蕾、鋼力士等知名... 2022-11-17
圖文夏天皮膚幹燥脫皮是病嗎
最近天氣已經開始漸漸變涼啦，有些地方甚至已經步入了冬天，在廣東的小編，這段時間也切切感受到了早晚溫差的變化。而根據據中央氣象台消息，#下半年來最強冷空氣今起來襲#，大部分地方也先後開始大風降溫了（廣東的妹子在線求降溫），終于有借口可以入手秋... 2023-02-21
圖文中式紅木整裝全屋
從現存的古建和營造法中可以看出，中國古代建築的外觀特征還是非常明顯的，一般都是由屋頂、屋身、台基三部分組成。在這三部分中，古建的屋頂被稱之為中國建築之冠冕，最顯著的特征就是屋頂的流暢、曲線和飛檐。最早的飛檐是為了快速排洩屋頂的積水，保護建築... 2023-02-06
圖文退役證編号是哪個
前邊我們說了退役證的13種用途，今天接着說退役證剩餘的用途，請收藏或轉發。點擊關注@馬千裡說還能了解收藏更很多實用内容。第十四個用途：有退役證，讀中等職業學校、全日制大學，不但免試，而且免費退役當年不可以，必須退役1年後，想讀中職、全日... 2023-03-21
圖文老舍幽默手法
《牛天賜傳》是老舍先生幽默作品的代表作之一，在這部小說裡，老舍先生以“老舍式”的幽默風格，講述了一個棄嬰被一對富裕無孩的牛姓老夫妻收養後的成長經曆。牛天賜就是這個棄嬰的名字。這到底是一本什麼樣的書呢？雖然老舍先生在書序中自謙說，這本書是在“... 2023-03-14
圖文到底要不要用輔食機
有寶寶的家庭，一定都離不開做輔食，處于吃輔食過渡階段的嬰幼兒，因為不能像成年人那樣吃硬質食物，所以往往需要将食材做成糊糊狀，然後再做成泥丸或者米糊，而把食材做成糊狀，也一定少不了“輔食機”這個東西，在用過多款輔食機之後，我最終還是選擇了這款... 2022-10-27
圖文海賊王裡特别難學會的動作
自古以來，名師出高徒，想要在海賊裡面混得風生水起，擁有一個好老師是必不可少的。今天，我們就來盤點一下海賊王漫畫裡這些老師的教學水平和教學質量，看看他們是單純的應試教育？還是真正的傳道授業解惑！1.冥王雷利：應試教育的先行者如果問雷利有沒有教... 2023-02-17
圖文強烈不建議買64GBiPhone的3...
強烈不建議買64GBiPhone的3個理由?64GB存儲空間夠不夠用？這是一個很久遠的問題安卓手機廠商是從2019年開始，才在旗艦機上标配128GB閃存的，比如小米9首次砍掉了64GB閃存而蘋果則比較頭鐵，從iPhone8到iPhone12... 2022-10-15
圖文制作證件照方法
證件照在我們日常生活與學習中使用頻率很高，從入學考試到個人簡曆，包括健康證、居住證等都需要用到證件照。但是，證件照拍得真的太醜了，要是能自己制作就好了。今天就給大家分享一種超級簡單的證件照制作方法，一起來學習下吧。借用【一鍵摳圖】工具一鍵摳... 2022-11-14
圖文海航長安航空開通西安榆林航線
為滿足暑期旅客出行需求，7月21日，海航航空旗下長安航空新開西安—玉林—海口、西安—興義—三亞兩條航線，加上已有的西安—巴中—海口、西安—三亞、西安—懷化—三亞航線，現執行的西安至海南航線已達到5條，其中玉林、興義、巴中經停為獨飛航線，助力... 2023-02-19
圖文國服最強呂德華
相信大家對于德華這名主播并不陌生，作為一名王者榮耀的主播，德華與其他主播最大的不同就是他是一個兼具娛樂效果跟實力的兩栖主播，很多人都被他的整活搞的都有點忘記他是一名國服呂布了，他的呂布熟練度大家也是有目共睹，在直播的時候打高端局巅峰賽隻要掏... 2022-11-24
圖文一隻耳朵發熱是怎麼了
你有沒有遇到過這樣的情況尤其是在冬天耳朵會莫名其妙地開始發熱有人說“耳朵發熱是有人想你”的說法也有說“是有人罵你”那麼這種說法有科學依據嗎？為什麼耳朵會發熱呢？今天就為你科普一下由此可見耳朵發熱是大腦發出的暗号告訴你發燒這一側的大腦正在忙連... 2023-02-04
圖文數字表白密碼大全609代表什麼意思
, 2022-11-10
圖文福建駕考流程
6月1日起，福建省駕考新收費标準将調整，其中下調汽車駕駛許可考試收費标準，汽車駕考費用從500元/人·次，下調為440元/人·次，新駕考收費标準有效期為3年。4月21日，福建省發展和改革委員會官網發布《福建省發展和改革委員會福建省财政廳關于... 2022-11-26
圖文尹正模仿張國榮完整版
昨晚，尹正在參加湖南衛視《聲臨其境》時配了張國榮的《最強喜事》，超熟練的粵語和極度相似的聲線，當尹正喋喋抱怨腔“我好挂住你啊”時幾乎和張國榮一模一樣更是令人大呼“神還原”。主持人問他覺得自己哪一段配得最好的時候，他說：“我沒有什麼最好，隻希... 2023-03-05
圖文大學校花綠地高管
“你說你好好一個名牌大學畢業生，要工作有工作，你做什麼不好，你非要攪到這種事情裡邊來？”——海萍《蝸居》在《蝸居》中，姐姐海萍（海清飾）如是問與宋思明有瓜葛的妹妹海藻，其實這話隻有四分之一是索要答案，其餘四分之一是責備，四分之一是無奈，還有... 2023-02-07
圖文 dnf新手需要知道的
dnf新手需要知道的?作者：VC大魔王很多小夥伴由于工作或者其他原因，可能會有那麼一段時間玩不了DNF正因為如此，他們回來之後也就成為了我們口中的回歸玩家對于回歸玩家，裝備可能會落後好幾個版本，本篇文章，将着重講解回歸玩家如何成型裝備，下面... 2022-10-08
圖文福建永定土樓景區簡介
金黃梯田與青山綠水、古樸的土樓交相輝映，勾勒出一幅美麗田園畫卷。永定區融媒體中心供圖中新網福建永定9月14日電(黃秋萍陳景彬李長流)金秋時節，稻谷飄香，福建龍岩市永定區各地水稻喜獲豐收。村民們陸續開鐮收割，收獲季将持續至10月中旬。數千畝高... 2022-11-17
圖文嶽松的功夫厲害嗎
作為一名閱片無數的電影愛好者，每次看到電視上放得那些0.5倍速、花拳繡腿的動作戲時都要感歎一番，現在的動作明星一個能打的都沒有！我們熟悉的成龍、甄子丹都不打了，動作明星陷入青黃不接的尴尬局面，華語動作片市場也逐漸低迷。幸好咱們還有一根“獨苗... 2023-03-23
圖文 ipad第六代使用教程
A10支持筆的觸控主控，沒新東西了，而大量粘合劑造成“修理噩夢”。3月27日的發布會上，蘋果發布了第六代iPad産品，官方售價從2588元起，教育售價2388元。這款産品相對于去年的第五代而言有兩大升級亮點，首先是升級了全新的A10Fusi... 2022-11-11
圖文 3.7馬赫的速度是多少
3.7馬赫的速度是多少?音速：音速約為每秒鐘340米1馬赫=每小時1126公裡,大概是一倍音速，馬赫：超高速單位，物體運動的速度與音速的比值為馬赫或馬赫數亞音速：速度小于1馬赫超音速：速度在1至5馬赫間高超音速：速度在5馬赫以上馬赫就是聲速... 2022-10-03
圖文哪種比較大的熱帶魚好養
大家好！我是“熱愛生活的漁夫”，養魚好多年，養了好多魚，緻力于分享自己的實際養魚經驗，解決魚友養魚過程中的各種問題，歡迎大家點贊、收藏、評論和關注！本文約2100字，閱讀時間約七分鐘！【引言】小型觀賞熱帶魚，哪種适合家庭飼養？适合新手飼養？... 2022-12-03
圖文對數函數十大經典例子
有一類函數的圖像看起來像一隻蝙蝠，一隻倒吊着的蝙蝠，您也可以說它像一個倒吊的吸血鬼。當然，這是為了讓大家對它有更深的印象，老黃給它起的一個名字。其實這類函數是最外層帶絕對值符号的絕對值函數。例如：求f(x)=|x(x^2-1)|的極值.這樣... 2022-12-25
圖文 Dior Homme桀骜
作為演員，他對每一個角色的傳奇演繹都讓人驚歎。你以為他是天生的演員，但其實在一開始，他卻隻想做一位搖滾歌手。約翰尼·德普從小就熱愛音樂，經常一個人關在房間裡苦練吉他，1983年，不到20歲的他毅然決定前往洛杉矶尋求發展，希望成為搖滾歌星。但... 2023-02-16
圖文未解之謎帶你探索
赤潮之謎——赤潮是河口、海洋或淡水水藻在水域中快速堆積，從而覆蓋整個海域或海灘，使海水變成血紅色。雖然部分浮遊植物并無害，但少部分浮遊植物有劇毒，可導緻魚類、鳥類和海洋哺乳動物死亡百慕大失蹤者再現之謎---在百慕大三角出現過這樣的怪事：一艘... 2023-03-01
圖文 iphonese2優缺點彙總
iphonese2優缺點彙總?所謂的iPhoneSE2，其實就是iPhone中端産品的第二代，與iPhoneSE相差不大，隻不過稍稍進行了區别這款手機，别出心裁，可謂是複古潮流，在如今追求大屏的情況下，iPhoneSE2以絕對的小屏幕，吸引... 2022-09-30
圖文把握蕪湖自貿區和綜保區機遇
近年，蕪湖經開區圍繞知識産權創造、運用、保護、管理、服務開展工作，以知識産權促進企業高質量發展，提升企業核心競争力，各項指标量質齊升。2022年8月，根據國家知識産權局《關于确定國家知識産權強縣建設試點示範縣和國家級知識産權強國建設試點示範... 2022-11-05

tft每日頭條

> 圖文

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

計算器如何求最大公約數

相关圖文资讯推荐

热门圖文资讯推荐

网友关注