如果能整除，那么十進制數就是最大值公約數(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的最小公倍數記。
