Question

用短除法求15和10的最大公因数

Answer 1

用短除法求15和10的最大公因数是5,
5|__15____10___
3 2
如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数.几个自然数公有的约数,叫做这几个自然数的公约数.公约数中最大的一个公约数,称为这几个自然数的最大公约数.