随笔分类 -  基础数学

最小公倍数和最大公约数求法
摘要：最小公倍数和最大公约数求法 1.最大公约数一般欧几里得算法(辗转相除法) 辗转相除法就是拿大的不断去模小的然后当小的为0是大的那个就是最大公约数 -- a=18 b=12 a=12 b=6 a=6 b=0 先用a去%12的到6此a=12,b=6,再用12%6此时b=0,a=12,就的到了结果 #in 阅读全文
posted @ 2022-07-26 16:27 silky__player 阅读(343) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示