用辗转相除法求7315
1个回答
关注
![]()
展开全部
辗转相除法是用于求两个数的最大公约数的方法。
首先解释下什么是最大公约数（相信很多人都清楚了）：若整数a能被整数k（k≠0）整除，则称k为a的约数。如果k既是a的约数，又是b的约数，则k称为a和b的公约数。a和b可以有多个公约数，其中最大的一个公约数称为最大公约数。
辗转相除法的步骤是：
（1） 用两个数中的大数除以小数，得到余数。
（2） 以（1）中的小数替换（1）中的大数，以（1）中的余数替换（1）中的小数，返回（1）。
直到当小数为0，这时的大数即为最大公约数。
咨询记录 · 回答于2021-12-21
用辗转相除法求7315
辗转相除法是用于求两个数的最大公约数的方法。 首先解释下什么是最大公约数（相信很多人都清楚了）：若整数a能被整数k（k≠0）整除，则称k为a的约数。如果k既是a的约数，又是b的约数，则k称为a和b的公约数。a和b可以有多个公约数，其中最大的一个公约数称为最大公约数。辗转相除法的步骤是：（1） 用两个数中的大数除以小数，得到余数。 （2） 以（1）中的小数替换（1）中的大数，以（1）中的余数替换（1）中的小数，返回（1）。直到当小数为0，这时的大数即为最大公约数。
7315是一个数
已赞过
评论
收起
你对这个回答的评价是？