中国古代数学著作《九章算法》中的&ldquo;更相减损术&rdquo;可用来求两个正整数的最大公约数．现应用此法求168与93的最大公约数：记（168，93）为初始...

题型：单选题题类：常考题难易度：普通

内蒙古包头市第六中学2020-2021学年高二上学期数学期中考试试卷

中国古代数学著作《九章算法》中的“更相减损术”可用来求两个正整数的最大公约数．现应用此法求168与93的最大公约数：记（168，93）为初始状态，则第一步可得（75，93），第二步得到（75，18），…．以上解法中，不会出现的状态是（　　）