什么数有最大公约数？什么叫最大公约数

编程之家2024-02-19119次浏览

设两个数为a，b他们的最大公约数就是（a，b）

本题是一个求最大公约数的表示方式，这种方式用的比较少，把两个数值a和b用小括号括起来，两个数字之间用逗号隔开，之所以这个方法用得少，是因为他和开区间的表示方式是一模一样的，所以一般情况下写出来，比较陌生，这种表达方式只在她的概念里面提及了一下，可以说也是一个基本的知识点

任意两个自然数共有的约数叫这两个数的公约数。公约数中最大的叫这两个数的最大公约数。求两个数的最大公约数的方法一般有三种。

一、短除。

比方说求45与48的最大公约数，都除以3，商分别是9、16，这两个数互质，所以它们的最大公约数数3。

二、分解质因数的方法。

45=3×3×5，48=2×2×2×2×3，那么最大公约数是3。

三、辗转相除法这里不举例。

最大公约数又叫最大公因数，是指两个或多个整数共有约（因）数中最大的一个。例如：12、16的公约数有1、2、4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。