如何找两个数的最大公因数拜托各位了 3Q

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 17:36:39
如何找两个数的最大公因数拜托各位了 3Q

如何找两个数的最大公因数拜托各位了 3Q
如何找两个数的最大公因数拜托各位了 3Q

如何找两个数的最大公因数拜托各位了 3Q
有一种叫辗转相除法 两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数. 例如,252和105的最大公约数是21(252 = 21 × 12;105 = 21 × 5); 因为两数之差252 105 = 147, 147和105的最大公约数是21.所以252和105的最大公约数是21. 还可以继续辗转下去. 147和105的最大公约数就是 147-105=42与105的最大公约数 继续辗转 42与105的最大公约数就是 105-42=63与42的最大公约数,这是很明显就看出是21 了 希望对你有帮助