Thuật toán oclit

Nếu trong thuật toán Ơclit để tìm ước chung lớn nhất của a và b ta nhân cả hai vế của mỗi đẳng thức với k thì được thuật toán Ơclit để tìm ước chung lớn nhất của ka và kb. Số dư khác 0 cuối cùng của thuật toán này là krn. Vậy UCLN(ka, kb) = kUCLN.

19p cabongkhoto 27-06-2011 243 15   Download

I. Mục Tiêu · Nhằm giúp giáo sinh hiểu một cách hệ thống,tổng quát từ Ước =ƯC =UCLN của các số tự nhiên(đến số nguyên). Trong đó trình bày từ phương pháp tìm UCLN : bằng cách phân tích các số ra thừa số nguyên tố = đến thuật toán Ơ-clit.(thuyết trình thuật toán Ơ-clit mở rộng và thuật toán Ơ-clit tìm UCLN của hai hay nhiều đa thức). · Xây dựng hệ thống bài tập củng cố.

7p nvcuong198 20-04-2011 1259 80   Download