欧几里德算法
最大公约数(greatest common divisor,简写为gcd;或highest common factor,简写为hcf),指某几个整数共有因子中最大的一个。
最小公倍数(Least Common Multiple,缩写L.C.M.),lcm(m,n) = m * n / gcd(m,n)。有时,由于数字较大,m*n可能过界,所以最好写成 m / gcd(m,n) * n
辗转相除法:
欧几里德算法
最大公约数(greatest common divisor,简写为gcd;或highest common factor,简写为hcf),指某几个整数共有因子中最大的一个。
最小公倍数(Least Common Multiple,缩写L.C.M.),lcm(m,n) = m * n / gcd(m,n)。有时,由于数字较大,m*n可能过界,所以最好写成 m / gcd(m,n) * n
辗转相除法:
上一篇: 将Julian历法中的日转换成月和日
下一篇:超级简单的数学题
/* 最大公约数,最小公倍数 programmer:qpz time:2014-11-03*/#include #include #incl for(;a
最大公约数是指两个数相同因子
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M