多个整数的最大公约数
公约数,亦称公因数。是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数,称这个整数为它们的公约数;公约数中最大的称为最大公约数。对任意的若干个正整数,1总是它们的公因数。
最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。
求最大公约数有多种方法,常见的有:质因数分解法、短除法、辗转相除法、更相减损法。
与最大公约数相对应的概念是最小公倍数。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
高楼大厦的格言
暮色不声不响地飘落下来,两岸高楼大厦的灯光也悄悄地亮起来。随...别人掉在卫生间的东西能捡吗
卫生间要看掉什么东西决定捡不捡,要是别人掉了身份证钱包之类的...成语如什么似火
炎阳似火。拼音。释义形容天气非常的炎热。皎阳似火。拼音。释义...南瓜山药红枣可以一起吃吗
南瓜山药红枣可以一起吃,这三种食物搭配不会产生任何冲突,能够...妈妈的手作文
有的手粗大有力,有的手温暖细腻,有的手稚嫩灵巧,每个人的手都...处暑养生吃什么食物好 处暑适合多吃这几种食物
处暑是二十四节气中的第十四个节气,也是从立秋开始的第二个节气...想不想修真天仙了该做什么
在想不想修真游戏中,很多玩家在达到仙界之后不知道应该做什么,...如何防范医疗纠纷
严格遵守医疗卫生管理法律法规规章和诊疗护理规范常规,恪守医疗...氛围灯怎么安装
材料购买冷光条,驱动器。冷光条买一侧是压扁的那种,这样就不需...一花一世界完整句子
出自唐蜗寄题庐山东林寺三笑庭联桥跨虎溪,三教三源流,三人三笑...白鹤滩水电站什么时候完工
白鹤滩水电站预计会在年完工,白鹤滩水电站位于四川省宁南县和云...怎么洗羽绒服不留水印
洗羽绒服不留水印的方法是洗羽绒服的水以最佳,过水的温度要比洗...迷你枪战小游戏怎么下载
自带软件商店中下载桌面找到软件商店在软件商店首页,可以直接搜...梦想小镇被封怎么重新玩
介绍下梦想小镇被封怎么重新玩首先游戏被封的原因只可能是因为使...英语常用短语
为某事向某人道歉。到达某地。也又。请求寻求。早午晚餐时。起先...