13算法案例第一課時必修3(編輯修改稿)
2024-12-23 22:49 本頁面
【文章內(nèi)容簡介】 37 4+0 例 2 用輾轉(zhuǎn)相除法求 225和 135的最大公約數(shù) 225=135 1+90 135=90 1+45 90=45 2 顯然 37是 148和 37的最大公約數(shù)，也就是 8251和 6105的最大公約數(shù) 顯然 45是 90和 45的最大公約數(shù)，也就是225和 135的最大公約數(shù) 思考 1：從上面的兩個例子可以看出計算的規(guī)律是什么？ S1：用大數(shù)除以小數(shù) S2：除數(shù)變成被除數(shù)，余數(shù)變成除數(shù) S3：重復 S1，直到余數(shù)為 0 輾轉(zhuǎn)相除法是一個反復執(zhí)行直到余數(shù)等于 0停止的步驟，這實際上是
教學課件相關推薦
鄂ICP備17016276號-1