解释
求两个正整数的最大公约数的算法。设两数为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)。类似地，求两个多项式的最高公因式也可用此法。问辗转相除法意思是什么
问题描述：
辗转相除法意思是什么
答推荐答案
作业解答相关问答
-
cumquat的意思是什么意思是：金橘；句子实例：用作名词(n.)
-
Cummins的意思是什么意思是：卡明斯取自父名，来源于Cummin,含义是“卡明之子”(son of Cummin)；卡明斯；句子实例：用作名词(n.)
-
Cummings的意思是什么意思是：卡明斯取自父名，来源于Cumming,含义是“卡明之子”(son of Cumming)；卡明斯；句子实例：用作名词(n.)
-
Cumming的意思是什么意思是：卡明来源于布列塔尼人名，含义是“弯，弯曲”(bent,crooked)；卡明；句子实例：用作名词(n.)
-
cummin的意思是什么意思是：孜然芹，枯茗；
-
cummerbund的意思是什么意思是：（印度男人的）腹带，徽带，装饰带；句子实例：用作名词(n.)
-
cummer的意思是什么意思是：教母，女友，女人；句子实例：用作名词(n.)
-
cumene的意思是什么意思是：枯烯，异丙基苯；
