Phân tích a và b ra thừa số nguyên tố

Hộ bài 2.30. ; 2.31; 2.32; 2.33; 2.34 ;2.35
lm đc tặng 200 xu
----- Nội dung dịch tự động từ ảnh -----
125
BÀI
Rut gon v
BÀI TẬP
HÁI
2.30. Tìm tập hợp ước chung cua:
a) 30 và 45;
phân số tối giản:
ch
23 C
b) 42 và 70,
2.31. Tìm ƯCLN của hai số:
a) 40 và 70;
a)
85
b) 55 và 77.
81
2.35. Hãy cho hai ví dụ về hai số có
bằng 1 mà cả hai đều là hợp số
2.32. Tìm ƯCLN của:
a) 22 - 5 và 2 3.5;
b) 2ª . 3; 2² . 3². 5 và 24 11.
2.33. Cho hai số a = 72 và b = 96.
a) Phân tích a và b ra thừa số
nguyên tố;
b) Tìm ƯCLN(a, b), rồi tìm ƯC(a, b).
EM CÓ BIẾT?
Tim ước chung lớn nhất bằng nhận xét sau:
Nếu a, b là hai số tự nhiên với a z b và a = bg + r, r là số dự của phép chia a cho b thì
UCLN(a, b) = UCLN(b, r).
=
=
THUẬT TOÁN EUCLID (Ơ-CLÍT)
Bước 1. Thực hiện phép chia a cho b:
a = bq +r với r Nếu r= 0 thi a b, do đó ƯCLN(a, b) = b.
Nếu r+0 thi ƯCLN(a, b) = UCLN(b, r).
=
Thuật toán Euclid là t
toán thông dụng được
để tìm UCLN. Thuật
này được viết bởi Eu
nhà toán học người Hi
sinh vào khoảng năm
trước Công nguyên.
phép chia b chor
Nou t 0 thi b r. do đó ƯCLN(b, r) = r.
tirh ny tlp tuC đến khi phép chia không
Vi du. o tim
4836