2和3 4和8等的最大公約數怎麼求

2021-03-11 19:17:15 字數 640 閱讀 3815

1樓:無際等級

2和3的最大公約數1.

4和8的最大公約數4.

求兩個數的最大公約數的方法專

(屬1)用短除法

求兩個數的最大公約數,一般先用這兩個數公有的質因數連續去除,一直除到所得的商是互質數為止,然後把所有的除數連乘起來,在除的過程中,有時也可以用兩個數的公約數去除。

(2)求兩個數的最大公約數的兩種特殊情況:①如果這兩個數存在著倍數關係(即較大數是較小數的倍數),那麼,較小數就是這兩個數的最大公約數;②如果兩個數是互質數,那麼它們的最大公約數就是1。

2樓:匿名使用者

``就是看能被這2個數都能整除的那個最大的數```

比如 4和8```能被1,2,4,這3個數整除``而4最大``所以4是最大公約數

3樓:

如果兩個數差距bai比較大,例如6和99,那就du找小的那個數的

zhi約數,看dao看它是

不是它們的公約數回,6不是,3是的。如果答兩個數差距比較小,例如77和99,就找它們差的約數,差是22,2不是,11是它們的最大公約數,這樣找快一點

4樓:批評批評

2和3的最大公約數1.

4和8的最大公約數4.

c語言最大公約數和最小公倍數怎麼表示

include int main int a,b,c,m,t printf 請輸入兩個數 n scanf d d a,b if at a a b b t m a b c a b while c 0 a b b c c a b printf 最大公約數是 n d n b printf 最小公倍數是 n...

C語言中如何呼叫函式求最大公約數和最小公倍數

先編寫好最大公約數和最小公倍數的函式,如下 int int a,b 求最大公約數函式int lcm int a,b 求最小公約數函式然後在main 主函式中呼叫 函式和lcm 函式即可。注 回答者編寫的兩個函式分別為求兩個數的最大公約數和最小公倍數 如有錯誤,請多加原諒。include void m...

十八五十四的最大公約數是,七十五和五十四的最大公約數是多少

因為54 18 3,所以54和18成倍數關係。那麼,它們的最大公因數是 18.十八 五十四的最大公約數是18。因為54是18的3倍。七十五和五十四的最大公約數是多少 75 3x5x5 54 2x3x3x3 最大公約數 3 375 25 3 54 18 3 五十四七十二和九十的最大公約數 18先用2去...