25和18的最大公因数是多少?

 我来答 举报
起个名好难8257b
高粉答主

2020-07-22 · 说的都是干货,快来关注
知道小有建树答主
回答量:476
采纳率:100%
帮助的人:20万
展开全部

最大公因数是1。

公约数的概念:几个整数中公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。例如:12、16的公约数有1、2、4,其中最大的一个是4,4是12与16的最大公约数,一般记为(12,16)=4。12、15、18的最大公约数是3,记为(12,15,18)=3。

扩展资料

在解有关最大公约数、最小公倍数的问题时,常用到以下结论:

(1)如果两个自然数是互质数,那么它们的最大公约数是1,最小公倍数是这两个数的乘积。

例如8和9,它们是互质数,所以(8,9)=1,[8,9]=72。

(2)如果两个自然数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数。

例如18与3,18÷3=6,所以(18,3)=3,[18,3]=18。

(3)两个整数分别除以它们的最大公约数,所得的商是互质数。

例如8和14分别除以它们的最大公约数2,所得的商分别为4和7,那么4和7是互质数。

(4)两个自然数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积。

例如12和16,(12,16)=4,[12,16]=48,有4×48=12×16,即(12,16)× [12,16]=12×16。

(5)GCD(a,b) is the smallest positive linear combination of a and b. a与b的最大公约数是最小的a与b的正线性组合,即对于方程xa+yb=c来说,若x,a,y,b都为整数,那么c的最小正根为gcd(a,b).

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式