123和42最大公因数是几

投稿:仲夏冰桐 优质问答领域创作者 发布时间:2023-07-06 22:41:45
123和42最大公因数是几

123和42的最大公因数是3。 

方法一:辗转相除法 

123÷42=2...39 

42÷39=1...3 

39÷3=13 

3÷13=0...3 

因此,最大公因数为3。 

方法二:质因数分解法 

将123和42分别分解质因数: 

123=3×41 

42=2×3×7 

两个数的公因数只包括1,2,3,7。其中3是它们的最大公因数。

123和42最大公因数是几

123:1,3,41,123

42:1,2,3,14,42

所以它们的最大公因数是:3