北京第十八中学高三数学第一轮复习自编学案（书稿）：算法　（教师版）学案3 算法案例

转相除法和更相减损术求与的最大公约数.

解: (1)辗转相除法

       第一步,

       第二步,

       第三步,

       因此,是与的最大公约数.

    (2)更相减损术

       第一步,,

       第二步,,

       第三步,

       因此

北京第十八中学高三数学第一轮复习自编学案（书稿）：算法　（教师版）学案3 算法案例

• 2020版高考数学新增分大一轮浙江专用版课件：第一章　集合与常用逻辑用语1.2
• 2020版高考数学新增分大一轮浙江专用版课件：第一章　集合与常用逻辑用语1.1
• 2020版高考数学新增分大一轮浙江专用版课件：第五章 三角函数、解三角形高考专题突破三
• 2020版高考数学新增分大一轮浙江专用版课件：第五章 三角函数、解三角形5.6
• 2020版高考数学新增分大一轮浙江专用版课件：第五章 三角函数、解三角形5.5
• 2020版高考数学新增分大一轮浙江专用版课件：第五章 三角函数、解三角形5.4 第2课时
• 2020版高考数学新增分大一轮浙江专用版课件：第五章 三角函数、解三角形5.4 第1课时
• 2020版高考数学新增分大一轮浙江专用版课件：第五章 三角函数、解三角形5.3
• 2020版高考数学新增分大一轮浙江专用版课件：第五章 三角函数、解三角形5.1
• 2020版高考数学新增分大一轮浙江专用版课件：第五章 三角函数、解三角形5.2

资源难易程度:★★★★★★★★★★★★★★★