Question

Determine:
a) mdc (75, 120) b) mdc (45, 96) c) mdc (132, 60) d) mdc (94, 130)

Answer 1

a) 75, 120 | 2

75, 60 | 2

75, 30 | 2

75, 15 | 3

25, 5 | 5

5, 1 | 5

1, 1 | 1

MMC = 2 . 2 . 2 . 3 . 5 . 5 = 600

MDC(75, 120) = 3 . 5 = 15

b) 45, 96 | 2

45, 48 | 2

45, 24 | 2

45, 12 | 2

45, 6 | 2

45, 3 | 3

15, 1 | 3

5, 1 | 5

1, 1 | 1

MMC = 2 . 2 . 2 . 2 . 2 . 3 . 3 . 5 = 1440

MDC(45, 96) = 3

c) 132, 60 | 2

66, 30 | 2

33, 15 | 3

11, 5 | 5

11, 1 | 11

1, 1 | 1

MMC = 2 . 2 . 3 . 5 . 11 = 660

MDC(132, 60) = 2 . 2 . 3 = 12

d) 94, 130 | 2

47, 65 | 5

47, 13 | 13

47, 1 | 47

1, 1 | 1

MMC = 2 . 5 . 13 . 47 = 6110

MDC(94, 130) = 2