sử dụng thủ thuật toán Ơclit để tìm :
a , ƯCLN ( 174 , 18 )
b , ƯCLN ( 124 , 16 )
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 ]
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
sử dụng thuật toán ơclit để tìm :
a , ƯCLN ( 174,18 )
b , ƯCLN ( 124 , 16 )
a, ta thực hiện theo các bước :
+ lấy 174chia 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
b , ta thực hiện các bước :
lấy 124 chia cho 16 , ta được : 124 = 7.16 + 12
lấu 16 chia cho 12 , ta dược : 16 = 1.12 + 4
lấy 12 chia 4 , ta được : 12 = 3.4 + 0
vậy , ta được ƯCLN ( 124,16 ) = 4
Sử dụng thuật toán Ơclit để tìm ƯCLN của (174 ; 18) .Kết quả là: ...
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
Tìm ƯCLN bằng thuật toán ƠCLIT của :
a.4780; 6120
b.98664; 67473883
c.83848348; 28823832882
tìm ƯCLN bằng cách phân tích thành thừa số nguyên tố và bằng thuật toán Ơclit
Tìm ƯCLN(2222...22(2014 c/s 2); 222...2(7 c/s 2) theo thuật toán Ơclit.
Tìm ƯCLN (702, 306) bằng cách phân tích ra thừa số nguyên tố và bằng thuật toán Ơclit.
Tìm ƯCLN(2222...22(2014 c/s 2); 222...2(7 c/s 2) theo thuật toán Ơclit.
Tìm ƯCLN(2222...22(2014 c/s 2); 222...2(7 c/s 2) theo thuật toán Ơclit.