Bài toan Tìm ucln có mấy thuật toán để giải và nên chọn thuật toán nào để giải.

2 câu trả lời

có 2 thuật:

cách 1: tìm ư (a) ,ư (b)

tìm ưc (a,b)

tìm sln trong tập hợp ưc chung

cách 2: Phân tích mỗi số ra thừa số nguyên tố.

Chọn ra các thừa số nguyên tố chung.

Lập tích các thừa số đã chọn, mỗi thừa số lấy với số mũ nhỏ nhất của nó. Tích đó là UCLN cần tìm.

CHÚC BN HỌC TỐT

ở trog SGK lớp 6 ý bạn

Câu hỏi trong lớp Xem thêm