Để tìm USCLN của hai số tự nhiên a và b bất kỳ ta dùng cách chia liên tiếp hay còn gọi là thuật toán Oclit như sau:
Bước 1: Lấy a chia cho b:
Nếu a chia hết cho b thì USCLN(a,b) = b.Nếu a không chia hết cho b (dư r) thì làm tiếp bước 2.Bước 2: Lấy b chia cho số dư r:
Nếu b chia hết cho r thì USCLN(a,b) = rNếu b chia cho r dư r1 (r1 # 0) thì làm tiếp bước 3.Bước 3: Lấy r chia cho số dư r1:
Nếu r chia cho r1 dư 0 thì UCLN(a,b) = r1.Nếu r chia cho r1 dư r2 (r2 # 0) thì làm tiếp bước 4.Bước 4: Lấy r1 chia cho số dư r2:
Nếu r1 chia hết cho r2 thì USCLN(a,b) = r2.Nếu r1 cho cho r2 dư r3 (r3 # 0) thì làm tiếp như trên đến khi số dư bằng 0.Hiện tại trong chương trình SGK lp 6 không có đâu bạn! Bạn có thể tìm hiểu thêm qua mạng internet nhé!
SASUKE CỮU VĨ uk! Nhưng đây mình giúp chính đáng mà!
mình k bạn nick nầy là tên thật của mình
tiên đề Ơclit: Qua O ko thuộc a, vẽ được duy nhất một đường thẳng xong xong với a
tác dụng:
chứng minh 3 điểm thẳng hàng:
Ta có OM // a
ON // a
=> OM trùng ON(tiên đề Ơclit)
Vậy O,M,N thẳng hàng
tk mình nha
chúc bạn học giỏi
Thuật toán Euclid hay Giải thuật Euclid, là một thuật toán giúp ta tính ước số chung lớn nhất (ƯSCLN) của hai số một cách hiệu quả. Thuật toán này đã được biết đến từ khoảng năm 300 trước Công Nguyên. Nhà toán học Hy Lạp cổ Euclid đã viết giải thuật này trong cuốn sách toán nổi tieeng Elements.
