更相减损法是出自《九章算术》的一种求最大公约数的算法。
原理:任意给定两个正整数,判断它们是否都是偶数。若是则用2约简,若不是则以较大的数减较小的数,然后把所得的差与较小的数比较,并以大数减小数,直到所得的减数和差相等为止。
考驾照网【KaoJiaZhao.COM】
考驾照网(www.kaojiazhao.com) 旗下平台: 驾校平台 教练平台 陪练平台 考试平台
考驾照网举报投诉方式:电话: QQ: 邮箱:(接受色情、低俗、侵权、虐待等违法和不良信息的投诉)
Powered by 考驾照网 © 2001-2013 KAOJIAZHAO XXXXXXXXXX