Question

 1 tìm ƯCLN của các số 

a] ƯCLN [ 18 ; 30 ]                              b] ƯCLN [ 24 ; 48 ]

c] ƯCLN [ 18 ; 30 ;15 ]                         d] ƯCLN [ 24 ; 48 ; 36 ]

2 sử dụng thuật toán Ơclit để tìm 

a] ƯCLN [ 174 ; 18 ]                               B] ƯCLN [ 124 ; 16 ]

Answer 1

1)

a) 18 = 2.3²

30 = 2.3.5

ƯCLN(18; 30) = 2.3 = 6

b) 24 = 2³.3

48 = 2⁴.3

ƯCLN(24; 48) = 2³.3 = 24

c) 18 = 2.3²

30 = 2.3.5

15 = 3.5

ƯCLN(18; 30; 15) = 3

d) 24 = 2³.3

48 = 2⁴.3

36 = 2².3²

ƯCLN(24; 48; 36) = 2².3 = 12

Answer 2

2) a) 174 = 18 . 9 + 12

18 = 12 . 1 + 6

12 = 6 . 2

Vậy ƯCLN(174; 18) = 6

b) 124 = 16 . 7 + 12

16 = 12 . 1 + 4

12 = 4 . 3

⇒ ƯCLN(124; 16) = 4

⇒ BCNN(124; 16) = 124 . 16 : 4 = 496