解释
求两个正整数的最大公约数的算法。设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下：用b除a，得a＝bq１＋r１（０≤r１＜b）。若r１=０，则(a，b)＝b；若r１≠0，则再用r１除b，得b＝r１q２＋r２（０≤r２＜r１）。若r２＝０，则(a，b)＝r１，若r２≠0，则继续用r２除r１，……如此下去，直到能整除为止。其最后一个非零余数即为(a，b)。类似地，求两个多项式的最高公因式也可用此法。
读音：zhǎn zhuǎn xiāng chú fǎ
首字母缩写：zzxcf
【拼音】zhǎnzhuǎnxiāngchúfǎshānmài
「
辗」字简介：
“辗”指物体被车轮等反复滚压，也形容身体翻来覆去，如辗转反侧。
辗字详解
「
转」字简介：
“转”是网络用语，指转发他人的内容（如文章、图片），常用于社交媒体，表示分享而非原创。
转字详解
「
相」字简介：
“相”指事物的外观、形态或状态，也指相互、交互的关系。
相字详解
「
除」字简介：
“除”在数学中表示除法运算，即把一个数分成若干等份。例如：6 ÷ 2 = 3，表示将6平均分成2份，每份是3。
除字详解
「
法」字简介：
“法”在中文中通常指由国家制定或认可，并以强制力保证实施的行为规范体系，用以维护社会秩序和调整社会关系。
法字详解
