作业帮 > 数学 > 作业

用辗转相除法或更相减损术求1890与462的最大公约数

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/29 13:25:04
用辗转相除法或更相减损术求1890与462的最大公约数
用辗转相除法或更相减损术求1890与462的最大公约数
用辗转相除法求两个数的最大公约数的步骤如下:
先用小的一个数除大的一个数,得第一个余数;
再用第一个余数除小的一个数,得第二个余数;
又用第二个余数除第一个余数,得第三个余数;
这样逐次用后一个数去除前一个余数,直到余数是0为止.那么,最后一个 除数就是所求的最大公约数(如果最后的除数是1,那么原来的两个数是互质数).
第一次:用462除1890商4余42
第二次:用42除462商11余0
所以1890与462的最大公约数为42