什么是最大公约数,如3和5的最大公约数是多少?
题目
什么是最大公约数,如3和5的最大公约数是多少?
答案
最大公约数
拼音:zuì dà gōng yuē shù
英语:greatest common divisor
最大公约数(greatest common divisor,简写为gcd;或highest common factor,简写为hcf),指某几个整数共有因子中最大的一个.
例如,12和30的公约数有:1、2、3、6,其中6就是12和30的最大公约数.
两个整数的最大公约数主要有两种寻找方法:
* 两数各分解质因子,然后取出同样有的项乘起来
* 辗转相除法(扩展版)
和最小公倍数(lcm)的关系:gcd(a, b)×lcm(a, b) = ab
两个整数的最大公因子可用于计算两数的最小公倍数,或分数化简成最简分数.
两个整数的最大公因子和最小公倍数中存在分配律:
* gcd(a, lcm(b, c)) = lcm(gcd(a, b), gcd(a, c))
* lcm(a, gcd(b, c)) = gcd(lcm(a, b), lcm(a, c))
在坐标里,将点(0, 0)和(a, b)连起来,通过整数坐标的点的数目(除了(0, 0)一点之外)就是gcd(a, b).
后面太复杂不用看啦```3和5的最大公约数是1
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- I am a computer,对computer提问要用什么疑问词
- Listen Joan (sing)in the classroom .She often (sing)there.
- 你怎样理解“数风流人物还看今朝”这句词
- 培优小学举行运动会,在操场一边放鲜花,共放了31盆.原来每两盆之间相距4米,
- 级数1/(n(n-1))是收敛还是发散
- 兄弟二人,弟弟5年后的年龄与哥哥5年前的年龄相等,3年后兄弟二人的年龄和是他们年龄差的3倍,则兄弟二人今年的年龄分别是多少?
- 已知tanx=3,求sinxcosx的值
- 设3,=1*2*3,4,=1*2*3*4,5,=1*2*3*4*5,那么,36,除以35,=------------
- 已知函数f(x)=cosx·cos(x-θ)-1/2cosθ,其中x∈R,0
- 氩弧焊焊1毫米厚的不锈钢方管,电流和焊丝要多大
热门考点
- ABAQUS作业监视器中出现DISPLACEMENT INCREMENT FOR CONTACT IS TOO BIG,怎么办
- 科学新发现作文开头
- 2.4的平方×(5-3分之8)+2又2分之5×3分之8
- 连词成句 1.the,have ,take,good,a,medicine,and,rest,( 变陈述句)
- 棱长8cm的正方体零件,中间有一个圆柱体的空洞,圆柱的底面半径是2cm,求这个零件的表面积
- 已知-m的4次方+4m的2次方+2的n次方m的2次方+2的n次方+5=0,且m,n均为正整数,求m,n的值?
- 小明做“测滑轮组机械效率”实验时,用图中所示的滑轮,组装成滑轮组,请在图中画出使用该滑轮组时最省力的绕法.用此滑轮组将重为3.6N的物体匀速提起时,拉力的功率为0.36W,滑轮组
- 已知矩形周长为16,求何时可取得矩形面积的最大值,最大值为多少
- 用C语言 求解方程ax*x+bx+c=0的根,要求:画出N—S流程图,写出伪代码,并写出相应程序
- 气体绝热过程是怎样做功的?公式公式如何理解?看了很多遍还是不懂,