Hà Uyên

Tìm ƯCLN(1024, 580)?

Tìm ƯCLN(690, 960)?

Nguyễn Bảo An
21 tháng 2 2023 lúc 8:49

Ta dùng thuật toán Euclid

1024:580 dư 444

=> ƯCLN(1024; 580)=ƯCLN(580; 444)

580:444 dư 136

=> ƯCLN(580; 444)=ƯCLN(444; 136)

444:136 dư 36

=> ƯCLN(444; 136)=ƯCLN(136; 36)

136:36 dư 28

=> ƯCLN(136; 36)=ƯCLN(36;28)

Ta có: 36=22.32

28=22.7

=> ƯCLN(36; 28)=ƯCLN(1024; 580)=22=4

Làm theo cách làm tương tự, ta có ƯCLN(690; 960)=60

Bình luận (0)

Các câu hỏi tương tự
Trần Ngọc Tùng
Xem chi tiết
Trần Ngọc Tùng
Xem chi tiết
THI MIEU NGUYEN
Xem chi tiết
huy phan
Xem chi tiết
Usami Ichika
Xem chi tiết
chi quynh
Xem chi tiết
vũ trần bảo linh
Xem chi tiết
Bánh Bèo
Xem chi tiết
Pham Ngoc Diep
Xem chi tiết