利用辗转相除法求(209，665，4025)？
2个回答
展开全部
解：
第一步：先求（655 4025）：
4025/665=6……35；
665/35=19……0
所以，655与4025的最大公因数（655 4025）=35。
第二步：求（209 4025）：
4025/209=19……54；
209/54=3……47；
54/47=1……7；
47/7=6……5；
7/5=1……2；
5/2=2……1；
2/1=2……0。
所以，4025与209的最大公因数为（209 4025）=1。
第三步：求（209 665）：
665/209=3……38；
209/38=5……19；
38/19=2……0。
所以，209与665的最大公因数为（209 665）=19。
综上可知，209、665、4025的最大公因数（209 665 4025）=1。
扩展资料：
辗转相除法的算法步骤:
(1)用大数除以小数;
(2)除数变成
被除数，余数变成除数;
(3)重复第一步，直到余数为0时的除数即为最大公约数。
第一步：先求（655 4025）：
4025/665=6……35；
665/35=19……0
所以，655与4025的最大公因数（655 4025）=35。
第二步：求（209 4025）：
4025/209=19……54；
209/54=3……47；
54/47=1……7；
47/7=6……5；
7/5=1……2；
5/2=2……1；
2/1=2……0。
所以，4025与209的最大公因数为（209 4025）=1。
第三步：求（209 665）：
665/209=3……38；
209/38=5……19；
38/19=2……0。
所以，209与665的最大公因数为（209 665）=19。
综上可知，209、665、4025的最大公因数（209 665 4025）=1。
扩展资料：
辗转相除法的算法步骤:
(1)用大数除以小数;
(2)除数变成
被除数，余数变成除数;
(3)重复第一步，直到余数为0时的除数即为最大公约数。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
GamryRaman
2023-06-12 广告
N沟道耗尽型MOS管工作在恒流区时，g极与d极之间的电位有固定的大小关系。这是因为当MOS管工作在恒流区时，由于源极和漏极电压相等，G极电压（即源极电压）为0，而D极电压（即漏极电压）受栅极电压控制。由于G极电压为0，因此在恒流区时，D极电...
点击进入详情页
本回答由GamryRaman提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
