字词 辗转相除法 释义 【计】 method of successive division 汉译英翻译词典收录405719条汉英翻译词条,基本涵盖了全部常用中文字词的英语拼写、翻译、音标、读音、用法、例句等,是英语学习的有利工具。 ...
词语 辗转相除法 释义 zhn/nin zhun/zhun xing/xing ch f求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下:用b除a,得a=bq_1+r_1(0≤r_1<b)。若r_1=0,则(a,b)=b;若r_1≠0,则再用r_1除b,得b=r_1q_2+r_2(0≤...