发布时间 : 2024/5/12 0:01:13 星期日 文章高中数学《算法初步复习课》教案新人教版必修更新完毕开始阅读

学习必备 欢迎下载

＝110101（2）

例4 利用辗转相除法求3869与6497的最大公约数与最小公倍数。 解：6497＝3869×1＋2628

3869＝2628×1＋1241 2628＝1241*2＋146 1241＝146×8＋73 146＝73×2＋0

所以3869与6497的最大公约数为73 最小公倍数为3869×6497/73＝344341