thuật toán 10 .Cần những bạn giúp đở minh với

P

phatpro850

L

lamdetien36

phatpro850 said:
Tìm ước chung lớn nhất của 2 số nguyên dương A và B . Bạn nào có cách giải khác sgk thì cho mình ý kiến nha ( lý do : là do cô dạy mình phải làm theo cách khác , không được làm theo trong sách ):):):)
Bấm để xem đầy đủ nội dung ...
Tìm UCLN có 2 cách thường sử dụng:
1) Dùng phép trừ:
B1. Nếu M = N thì thông báo M rồi kết thúc.
B2. Nếu M > N thì M <-- M - N, ngược lại N <-- N - M
B3. Quay lại bước 1.
2) Dùng phép chia lấy dư (phép mod):
B1. Nếu N = 0 thì thông báo M rồi kết thúc.
B2. q <-- M mod N.
B3. M <-- N.
B4. N <-- q.
B5. Quay lại bước 1.
 
T

thienluan14211

Như thuật toán này trong SGK có mà ta. Đọc sách kĩ lại thử coi............................
 
You must log in or register to reply here.
Top Bottom