最大公因数，也称最大公约数，指两个或多个整数共有约数中最大的咐棚圆一个。a，b的和野最大公约数记为（a，b）。求最大公约数有多种方法，常见的有质因数分解衡塌法、辗转相除法等等。例如:整数 12=1 X 12 = 2 X 6 = 3 X 4 (1,12,2,6,3,4是整数12的因数)整数 18 =1 X18 = 2 X 9 =3 X 6 (1,18,2,9,3,6是整数18的因数)12和18的公因数为 1, 2, 3, 6.可以用短除法求两个整数的最大公因数.
标签：公因数,最大
版权声明：文章由 知识百问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.zhshbaiwen.com/article/46916.html
