遞迴/迴圈求解最大公因數- 20931genetic - Google Sites

18跟24的最大公因數：6，最大公因數數學表示法：(18,24)=6 ... 公因數 由以上敘述可得遞迴function：(了解原理後，寫出程式不是問題) ... C++實做迴圈. 20931genetic 響尾蛇的數學天地首頁同學線上自學區創造性思考合作學習程式課程設計數學應用程式課堂講義數學競賽工具軟體響尾蛇的科展世界GeoGebra融入中學課程特色課程設計衛道首頁衛道中學數學科協作平台1know課程親子天下我的部落格得獎紀錄響尾蛇的著作補救教學學生磨課師 網站內容響尾蛇的數學天地首頁GeoGebra融入中學課程最新消息衛道科學班CmorePaashttps://docs.google.com/a/vtsh.tc.edu.tw/file/d/0B_yAxeWQkTwtdHM3LVM5T19hNkU/edit創造性思考合作學習FreeVersionsource參考書籍同學線上自學區[演算法設計]ModelingEZOAPP製作Google表單的10個專業問券調查設計秘密教學Kindergarten&Grade1mathgames–masteringfives&tensScratch與遞迴數列融入數學課程設計五種免費工具，輕鬆將PDF檔案轉成JPG圖檔何謂「基因演算法」優點大轟炸均一國中第四冊堆疊應用(河內塔問題)建立Google表單數學加法數學王子生活數學http://euler.tn.edu.tw/mathlivingmenu.htm生長樹遺傳演算法(GeneticAlgorithms)邏輯解謎遊戲(數織)特色課程系列陳辰瑋李文安江承翰遺傳演算法學生磨課師工具軟體教育新聞101年基測問與答102學年度大學學測注意事項2013/01/17102年國中會考試題‧解答2013/03/312013年中華民國亞太數學奧林匹亞競賽開始報名「12年國教特色招生PISA評比研析研討會」實施計畫一○三年國中教育會考參考題本升大學英文面試集訓營嘉大開跑台大生設計落點分析App國中會考三等第可能改成9級2013/04/01國教署長：12年國教目標零抽籤基北彰試辦國中會考比基測難學生程度落差大「天大本領也難教」學科能力測驗技優甄審保送不看在學成績推線上學習清大授權教學課程搶優秀生高中忙開寒假營隊2013/01/18搶攻線上教學教部推磨課師教部：明年降大學甄選報名費是魔術!是數學！有教無類大挑戰／高中職老師4、50歲萌退恐爆退休潮2013/01/21東山國中會考加分受質疑申請入學北一女、中山均創最高額監委憂12年國教重現教改災難高中職免試102學年達7成數學應用程式1P單練式題庫系統DesmosDr.GeoFreeMat,,,,與MatLab相似的自由軟體GoogleClassroom建構數位教學分享資料庫，以達「學習群組、資源共享」的教育理念GraphmaticaHotPotatoes線上測驗製作軟體(freeware)HotPotatoes(製作簡易題庫系統)JAVAKayaliKigKmPlotPolypolypro可覽視多種多面體並展開平面圖【共享軟體】R是一套統計分析的自由軟體SciLab....與MatLab相似的自由軟體ScratchTess禪绕圖vbzidongchutitikuguanlixitongWinplot可繪製二維和三維曲線Word和OneNote適用的MicrosoftMathematics增益集作業傳繳系統國眾教育雲教學服務平台首頁智慧型自我學習評量系統製作免費Flash翻頁電子書關於GeoGebra數學甄答page數學競賽2013年度（第九屆）IMC國際數學交流活動（新加坡）2014IMEC國際數學評鑑比賽2014年全國高中高職數學建模競賽公告AMC全美數學競賽APMOARMLIMO國際奧林匹亞IMO數學奧林匹亞JHMCOMC奧林匹亞菁英盃PISATRML全國奧林匹克數理競賽台灣國高中數學競賽國一3『分科班級活動拚獎金總六萬塊』希望杯國際數學競賽第一屆2013年全國國中小科普漫畫暨壁報創意製作競賽網際網路全國程式設計大賽(國中)(高中)臺中市中小學網路應用競賽青少年數學國際城市邀請賽青少年節能省電四格漫畫比賽數學與人工智能24點數學遊戲8PuzzleEXCEL應用-棒球賽模擬TSP　最小路徑問題排隊理論易位棋的數學問題(Snake)科展中的數學納許棋與數學研究衛道中學數學科特色課程5_象棋殘局中的數學問題(Snake)遊戲樹陳鍾誠的程式作品--人工智慧類特色課程設計1,2,3,4,5,6六枚硬幣的遊戲1,2,3,4,5,6,7,8,9,10撲克牌遊戲12年國教新課綱的美麗與哀愁，身處各科的你有何看法?20141224(三)合作學習統一觀課楊澤民老師2015科學園遊會自製濾水器20150328程式設計菁英班課程20150413三角形的內角與外角學生統整公式分享與證明收斂課程設計24點4個三角形的有序糾結60海馬十二面體“-Papercraft十二面體（全球12個五邊形製造）鑲嵌由站長賽斯[遊戲理論]20個關於六角格的有趣小知識AI人工智能特色課程設計，創造性思考學習模式BillandBettyCan’tstop桌遊骰子版CatandMouseCityMazeCoggleMaps創造型合作學習第六冊統計20150331班級:國三7國三12使用EXCEL製作成績單CoggleMaps創造性思考合作學習20150330~20150413國二下3-1三角形的內角與外角Cram數學遊戲DotsandBoxesExcel-自動產生輾轉相除法的運算過程http://www.tessellations.org/real-materials-tessellations-30.shtmlhttp://www.tessellations.org/tessellation-seth-gallery-3d.shtml#KenKen數字方塊的進行方式MathPhoto:HexagonalRabbitsQuadrillionScratch導入數學驗證由剪紙到輾轉相除法求最大公因數與費波納切數列Scratch數學設計實作(9X9乘法表)Scratch與點燈以1X2為例Scratch的出現重新定義計算機與數學教學關係《HexFRVR》和六邊形網格遊戲《數學大騷動》—在意想不到的地方發現數學《漫畫數學史》與《數學小天才》「寓數於玩」—玩具中的數學「數量關係」單元~數形的規律『Nash猜數字與撿紅點匹配』由納許均衡看待賽局理論『玩數學』會考後特色課程中國剩餘定理『玩數學』會考後特色課程(視覺暫留與會動的照片)『玩數學』輾轉相除法【桌上遊戲】卡卡頌（Carcassonne）七巧板圍城遊戲三角形的內角與外角三角形的特性九年一貫課程與評量設計二元一次方程式學習單信誼一場桌遊共備課程與學生設計桌遊與程式開發倍數大老二兒時撲克牌遊戲六六六六六點連線分水問題與輾轉相除法創意~剪紙藝術與正方體配色創造性思考互動合作學習課程設計原來數學證明也可以在遊戲中完成周長面積說書桌遊和21四方連塊的正方形拼圖遊戲四邊形學習單因數與公因數圍棋與數學圍點棋（Kropki）是流傳於東歐地區的兩人紙筆遊戲園棋盤的對稱遊戲圓錐曲線與軌跡動態幾何圖形密碼的相關資源圖解分數與同分母分數加減埃及和印度的乘法城市與原鄉交換課程之旅~翻轉學習未來無限~塞特的離散方法畫廊：三維對象的曲面塞磚棋(紙筆遊戲)多個個物的單位分數多元學習端午立蛋活動中看孩子科學素養天下影音教學應用資料庫(PC25歲，施振榮談後PC時代)天下影音教學應用資料庫(我的學校是夢工廠)天下影音教學應用資料庫(聰明租屋法，租比買更划算)天下影音教學應用資料庫(郊區的房子能買嗎？中產階級城外找春天)完美正方形尋找ONEPIECE大作戰巧拼線對稱遊戲平鋪圖形填數遊戲研究幽浮回家去幾何畫板製作系列之鑲嵌與動態鑲嵌從拼圖學因式分解我也是鋪磁磚高手活動設計我是時間的主人拈(Nim)文章取自:衛道中學國二7得獎作品(朱識文廖證硯廖怡婷)拼樂五連塊桌遊提公因數搶15不敗秘訣搶救公主大作戰摺紙與圓錐曲線教學活動設計-四下數學-七統計圖數字加減遊戲總說明書數字卡四則運算PK賽數字卡新拉密遊戲數字組合數字配對數學上傳教案(燈光設計)數學桌遊與Scratch程式開發(攻城掠地1x1)數學特色選修~來電50(納許棋變形)數學特色選修豆芽遊戲(響尾蛇的數學天地_紙筆遊戲)數學與人工智能數學與摺紙數學教案資源數學魔術（11）：簡單陷阱騙到你數學魔術（1）：心靈感應數學魔術（2）：魔術師的硬幣數學魔術（3）：一二三四，四三二一數學魔術（4）：輕鬆表達「我愛你」數學魔術（5）：四張卡片猜出你的星座數學魔術（6）：讀心術II數學魔術（7）：測謊術數學魔術（8）：無處可藏數學魔術（9）：女孩想幹啥，你說了算！數系與神祕數字特色課程設計數與幾何鑲嵌問題暑假玩桌遊會考後_特色選修Dots&Boxes數學遊戲融入資訊課程(響尾蛇的數學天地Scratch程式設計)會考後特色課程_偽幣問題(國高中銜接課程_餘數問題應用)有趣的質數樂在棋中親子互動十種的紙筆遊戲樹上刪邊遊戲歐氏對局(歐氏對局是基於輾轉相除法的一個數學遊戲)正三角形鑲嵌正方形的正方形分割—「21階完美正方形拼圖」遊戲正鑲嵌圖海龜深謀遠慮--線對稱圖形版深謀遠慮--線對稱圖形版淺談中國象棋謎題的逆向分析潛艦對決猜數字遊戲玩玩看蜂巢滑翔翼用折紙找最大公因數(BELLEAYA雜七雜八創作小窩)由學生自行設計週考試卷中完成社群教學部落格RSS於Appyet運作當輾轉相除法遇上更相減損術破冰遊戲稅收遊戲立前妻之子繼業立體鑲嵌模型納許棋納許棋的相關資源紙上足球線對稱之美翻轉吧，紙玩意~六個四面體的無限翻轉計算機與數學的邂遘_神秘數字與程式設計認識以真分數表示連續量的表示法說謊者的撲克牌謎誤之子──昇華之塔(學生MOOCs教案設計衛道中學國二3羅香之設計)變形數獨變形正方形--畢氏定理圖解讓拼圖來完成因式分解豆芽遊戲（Sprouts）資訊競賽中開啟AI人工智慧之門資訊課程跳青蛙遊戲輾轉相除法輾轉相除法(I)(Euclideanalgorithm)輾轉相除法求多數的最大公因數的可能性輾轉相除法與最大公因數送愛到安仁家園與新住民子女衛道學生的科學與資訊課程分享遊戲融入數學輾轉相除法_歐式對局遊戲設計(響尾蛇的數學天地)遊戲融入數學應用題解題過河問題遞迴/迴圈求解最大公因數鋸木板遊戲（TheGameofSawingplanks）鑲嵌課程數學對稱平移旋轉非均勻半正鑲嵌類Nash接電遊戲香港教育城教案分享驚倒（小）朋友的數學魔術黃金比例VS白銀比例點燈遊戲設計製作相關連結與我聯絡衛道中學數學科協作平台課堂講義資訊融入昌爸實驗代數昌爸實驗幾何資訊融入數學教學邏輯解謎遊戲(數織)特色課程系列關於我響尾蛇的著作102年衛道中學性別平等_生命教育議題融入教學教案(國二數學)(snake)103學年度中學組職前教師與在職教師數學教學演示競賽活動(由費氏數列玩出完美曲線衛道中學數學科程瑋翔)MTS2014(教師專業學習社群到特色課程的發展與菁英培育計畫)程瑋翔ViatorMathAPP天下影音教學應用資料庫(PC25歲，施振榮談後PC時代)天下影音教學應用資料庫(郊區的房子能買嗎_中產階級_城外找春天).docx學生為主體的學習模式與Facebook協同學習社群導入探討座位與講台之間只是幾步之遙快樂學習成就每一個孩子(以學生分享為主體的好創意大講堂)玩出數學力文程瑋翔-衛道中學數學教師.doc發展以探究為主體的教學模式與Facebook協同學習社群翻轉大講堂聽聽孩子怎麼說翻轉教室玩出數學力1Know研討會.ppt親子天下翻轉教育部落客合作備忘錄_20141209(程瑋翔).doc附件一_天下影音教學應用資料庫(我的學校是夢工廠).docx附件一：天下影音教學應用資料庫(郊區的房子能買嗎？中產階級城外找春天)高中講義 課程教師 指導教師(SNAKE與 吳育倫) 特色課程設計‎>‎ 遞迴/迴圈求解最大公因數 張貼者：2015年9月16日下午6:06魏恩立 遞迴/迴圈求解最大公因數這是國中程度的問題，但是大學畢業的我，卻完全不會算阿...囧(今年100年經濟部事業招考題目太令人意外了，因為考的太基礎，所以都沒準備到@@) 【因數】 因數，又稱約數，是對於整數n，除m而"無餘數"的整數。

 相對來說，稱n為該因數的倍數。

 因數不限正負，可以用「因數|倍數」或「倍數≡0(mod因數)」（參見同餘）來表達。

例如，(6×7=42)7是42的因數，寫作7|42，亦是42≡0(mod7)。

亦稱“因子”。

一整數被另一整數整除，後者即是前者的因數，如1,2,4都為8的因數。

 舉例： 18的因數：1,2,3,6,9,18 24的因數：1,2,3,4,6,8,12,24 【公因數】 在數學中，公約數，亦稱“公因數”。

如果一個數同時是幾個數的約數，稱這個數為它們的“公約數”；公約數中最大的稱為最大公約數(最大公因數)。

 舉例： 18跟24的公因數：1,2,3,6 18跟24的最大公因數：6，最大公因數數學表示法：(18,24)=6 【互質】 兩個正整數只有一個公因數1時，它們的關係叫做互質。

 舉例： 4的因數：1,2,4 9的因數：1,3,9 則4和9互質，(4,9)=1。

 【最大公因數的求法】 1.短除法  (24,36,42)=2*3=6 2.標準分解式法  3.輾轉相除法  舉例：x=42,y=75求x,y最大公因數 1.以較大的數(75)為被除數，較小的數(42)為除數，75/42=1餘33 2.前一步驟的除數為被除數，餘數為除數，42/33=1餘9 3.33/9=3餘6 4.9/6=1餘3 5.6/3=2餘0，除數3即可為最大公因數 由以上敘述可得遞迴function：(了解原理後，寫出程式不是問題) intgcd(intx,inty){ if(y==0)/*餘0，除數x即為最大公因數*/ returnx; else returngcd(y,x%y);/*前一步驟的除數為被除數，餘數為除數*/ } ?123456789101112131415161718192021222324252627#include"stdafx.h"#include#include intgcd(intx,inty); int_tmain(intargc,_TCHAR*argv[]){    intxin=42,yin=75;    intx,y;    if(xin#include intgcd2(intx,inty); int_tmain(intargc,_TCHAR*argv[]){    intxin=42,yin=75;    intx,y;    if(xinusingnamespacestd; intgcd(int,int); intmain(){    intm=0;    intn=0;     cout<>m>>n;     cout<usingnamespacestd; intgcd(int,int); intmain(){    intm=0;    intn=0;     cout<>m>>n;     cout<