2021年5月16日
最大公约数&最小公倍数
摘要： 最大公约数 最大公约数$(Greatest Common Divisor)$，常缩写为$GCD$。一组数的公约数，是指同时同时整除这组数中每一个数的数。最大公约数，是指所有公约数中最大的数。 那么如何求最大公约数呢？我们先考虑两个数的情况。 欧几里得算法 现在我们一张两个数，那么要如何求它们的最大公 阅读全文
posted @ 2021-05-16 23:48 h星宇 阅读(608) 评论(0) 推荐(0) 编辑