请问468的公约数分别是多少?它的最大公约数是做?怎样操作?它和求两个数的比如46的公约数分别是请问468的公约数分别是多少?它的最大公约数是做?怎样操作?它和求两个数的比如46的公

Question

请问4 6 8 的公约数分别是多少?它的最大公约数是做?怎样操作?它和求两个数的比如4 6的公约数分别是
请问4 6 8 的公约数分别是多少?它的最大公约数是做?怎样操作?它和求两个数的比如4 6的公约数分别是多少?它的最大公约数的做法道理一样吗?请说明基本原理及其公式好吗谢谢

Answer 1

4,6,8的最大公约数等于2,
4,6的最大公约数等于2,
1）求差判定法．
如果两个数相差不大,可以用大数减去小数,所得的差与小数的最大公约数就是原来两个数的最大公约数．
如果两个数相差较大,可以用大数减去小数的若干倍,一直减到差比小数小为止,差和小数的最大公约数就是原来两数的最大公约数．
（2）辗转相除法．
当两个数都较大时,采用辗转相除法比较方便．其方法是：
以小数除大数,如果能整除,那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推,直到一个除法能够整除,这时作为除数的数就是所求的最大公约数．