The highest common factor of 46 and 138 is 46Factorization method:46 = 2×23138 = 2×3×23highest common factor = 2×23 = 46Alternative (modular) method:138 mod 46 = 0so 46 is the highest common factor.
listing method , factor tree
1638 819,2 273,3,2 91,3,3,2 13,7,3,3,2
The only name is factorization.
72 36,2 18,2,2 9,2,2,2 3,3,2,2,2
46 2,23 2 x 23 = 46
46 / \ 2 x 23 The prime factorization for 46 is (2 x 23).
92 /\ 2 46 /\ 2 23
46 2, 23
The highest common factor of 46 and 138 is 46Factorization method:46 = 2×23138 = 2×3×23highest common factor = 2×23 = 46Alternative (modular) method:138 mod 46 = 0so 46 is the highest common factor.
23×1×2
listing method , factor tree
2 and 23
500 250,2 125,2,2 25,5,2,2 5,5,5,2,2
1638 819,2 273,3,2 91,3,3,2 13,7,3,3,2
92 46,2 23,2,2
..........44 ........../ \ ........11 4 ............/ \ ............2 2