tui ko nhớ thủ thuật toán ơ clit

tui chỉ nhớ thủ thuật nguyễn tũn là:

tất cả các số đều chia hết cho 1 !!

a , ta thực hiện các bước 

+ lấy 174 chia cho 18 , ta được :

    174 = 9.18 + 12 

+ lấy 18 chia cho 12 , ta được :

       18 = 1.12 + 6

+ lấy 12 chia 6 , ta được :

       12 = 2.6 + 0

vậy ta được ƯCLN ( 174 , 18 ) = 6

Ta thực hiện các bước:

*Lấy 174:18 ta được:

174=9x18+12

*Lấy 18:12 ta được:

18=1x12+6

*Lấy 12:6 ta được:

12=2x6+0

*Vậy ƯCLN(174,18)=6

b)Ta thực hiện theo các bước:

*Lấy 124 chia cho 16 ta được:

124=7x16+12

*Lấy 16:12 ta được:

16=1x12+4

*Lấy 12:4 ta được:

12=3x4+0

*Vậy ƯCLN(124,16)=4

Đây là cách giải chi tiết nha! Chúc bạn học tốt! 

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

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

Khi sử dụng thuật toán Ơclit thì ta được như sau :

+) 174 : 18 = 9 ( dư 12 ) (1)

+) 18 : 12 = 1 ( dư 6 ) (2)

+) 12 : 6 = 2 (3)

Vì phép chia trên đã chia hết nên ta sẽ lấy giá trị dư của phép chia (2)

=> ƯCLN( 178 ; 18 ) = 6