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 225 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 1229 80 Download