Tìm ƯCLN bằng thuật toán ƠCLIT của :
a.4780; 6120
b.98664; 67473883
c.83848348; 28823832882
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
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
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
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 !!