问题标题:
数学辗转相除法怎么理解
问题描述:

数学辗转相除法怎么理解

李育刚回答:
  求两个整数的最大公约数时,a和b的公约数等于b和a-b的公约数,那么就通过相减把大整数的最大公约数转化成为小整数的最大公约数,直到两个数互质为止.因为这个方法需要两个数来回相减,所以称为辗转相除法
查看更多
数学推荐
热门数学推荐