2019年5月17日
辗转相除法 两个数的最大公约数
摘要： 用辗转相除法 求两个数的最大公约数： 如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数 如只能说16是某数的倍数，2是某数的约数，而不能孤立地说16是倍数，2是约数。 辗转相除法 辗转相除法 辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。 例如，求（319，3 阅读全文
posted @ 2019-05-17 19:22 CheeseIce 阅读(7538) 评论(0) 推荐(0) 编辑