2020年10月27日
求最大公约数和最小公倍数的算法
摘要： 1、辗转相除法辗转相除法又称为欧几里德算法。这个方法大家已经都已经在数学上学过了。具体的步骤就是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。最后的除数就是这两个数的最大公约数。举个例子就是：比如两个数字，x=453， 阅读全文
posted @ 2020-10-27 20:03 锦瑟波力斯卡 阅读(416) 评论(0) 推荐(0)