2018-2019学年苏教版必修三 1.4算法案例 教案
2018-2019学年苏教版必修三   1.4算法案例  教案第4页

 1、求两个正数8251和6105的最大公约数。 2、用更相减损法求98与63的最大公约数。

  

  

  

  

  

  

  

  

  

  

  

  

  

 3、用辗转相除法或更相减损法求324, 4、使用自然语言描述用"更相减损法"

243,135的最大公约数。 求两个正整数的最大公约数的算法。

  

  

  

  

  

  

  

  

  

  5、利用辗转相除法是否可以求两数的最小公倍数?试设计一个算法表述其计算过程。