公约数不存在什么算法,您是不是想问若干个数的最大公约数怎样计算?若是,如下:
常用的方法就是用短除式除:先看这些数,若互质,则他们的最大公约数为1;若不互质,就找出他们的公有质因数,然后用每个数去除以这个公有质因数,一直找找除除,除除找找直到除后商互质,再把所有的公有质因数乘起来,积就是这若干个数的最大公约数;若两个数成倍数关系,则最小公倍数为较小数;
不知能不能懂.加油!不懂的话再问,诚答!
-
点赞数:0回答数:3
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:5
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:4
-
点赞数:0回答数:1

最新问答: 把下列各式通分:5X-20分之X+5,X的平方-9X+20分之5,5-X分之X 苦瓜 原来我家有个小院,院里可以种些花草和蔬菜.这些活儿,都是母亲特别喜欢做的.把那些花草蔬菜侍弄得姹紫嫣红,像是给自已 如果a.b.c是不等于0的自然数,A=a×b×c,那么A至少有多少个因数? 如果三个连续自然数的和不大于9,那么这样自然数共有______组. 稀有气体又称为什么? 哪位英文翻译能力比较强的帮我翻译一段文字,不要用翻译工具的哦~谢谢 图甲和图乙是同一时刻地球上两区域昼夜分布情况,读图完成下列问题。 (1)图示季节,正是我国在________(北极或南极 VB a=Sqr(3):b=Sqr(2):c=a>b:Print c 求详细解答过程 一元二次不等式组(含参数)0=0能否将两式子相加去做?为什么不能? 引用式的作文开头!!!!有题目的 最好多几个 证明:任给定n^2+1个不等的实数组成的数列a1,a2,…,a(n^2+1)则此数列中至少存在由n+1个实数组成的单调递 ON the train 作文 下列金属与稀硫酸不能发生置换反应的是: 果园里有5行桃树,14行梨树,每行果树的棵数同样多.桃树比梨树少54颗,每行有多少棵树? 明天下午三点我们班和8班进行一场辩论会英语怎么翻译 初一下册语文课后古诗有哪几首是人教版的,共十首,我不要课文里的! 小昆虫为什么无拘无束地在水面上行走自如 在化学反应中,物质所含元素的化合价发生变化的反应就是氧化还原反应. 民航规定:乘坐飞机普通舱旅客一人最多可免费携带20千克行李,超过部分每千克按飞机票价的1.5%购买行李票.一名旅客带了3 圆锥体积是圆柱的三分之一,则它们一定等底等高