如果能整除，那么十进制数就是最大值公约数(gcd),最大公约数对应的概念是最小公倍数，A和B的最小公倍数记为,最大公因数，又称最大公约数和最大公因数，是指两个或两个以上整数的最大公约数,你好，在求最大值公约数时，一般先去掉最小值公约数，直到该数是素数，再乘以所有公约数，乘积就是几个数的最大值/12349/数。
找到最大值公约 number。方法有很多。相位分割是最有效的方法。除以除法:将一个大数除以一个小数。如果能整除，那么十进制数就是最大值公约数(gcd)。否则，用余数除以刚才的除数；然后用这个新除法的余数去除刚才的余数。以此类推，直到一个除法能整除，那么作为除数的数就是最大值公约数。即gcd(x，y)表示x和y的最大公约数，有gcd=gcd(y，x%y)，这样原问题就可以转化为寻找两个更小的公约数，直到其中一个数为0，另一个数为
1。写出这些数的所有约数，然后选择最大的一个；比如求6，8，10的最大值公约数。6大概有1，2，3，6；有8，1，2，4，8；10有1，2，5和10。公约号码有1和2，最大的是2；2.分解素因子法:同样以6、8、10为例:6=2x3、8=2x2x2、10=2x5，其中共有2个，所以它们的最大值公约数为2(没有时为1)；3.最常用的方法是短除法:选择它们的公约数作为除数，分别除以2后，剩下3，4，5。只要其中两个数是质数，就完事了(这和求最小公倍数不同，是除法，直到任意两个数都是质数。
3、怎样求最大 公约数?你好，在求最大值公约数时，一般先去掉最小值公约数，直到该数是素数，再乘以所有公约数，乘积就是几个数的最大值/12349/数。比如:以12和16为例，两者都除以2得到6和8。6和8可以再除以2得到3，4，3，4是质数，不能除尽。所以12的最大值公约数，而16等于2乘以2得到4，最大公因数，又称最大公约数和最大公因数，是指两个或两个以上整数的最大公约数。A，B的最大公约数为(A，B)，同理，A，B，C的最大公约数为(A，B，C)，多重整数的最大公约数也可用，求最大值公约数的方法有很多，常见的有质因数分解法、短除法、倒除法、多相减法。最大公约数对应的概念是最小公倍数，A和B的最小公倍数记。
