Thỉnh giáo về thuật toán euclid

#1

E đang viết code tìm UCLN và BCNN. Lên xem là phải sử dụng euclid nhưng không hiểu gì. Mong m.n chỉ giáo

#2

HI Nguyễn Tiến Dũng.
Cốt lõi của nó là nhận sét.

  1. Hiêu hai số cũng chia hết cho ước chung lớn nhất của hai số. (Bạn có thể tự CM).
  2. Hai số bằng nhau thì UCLN là chính nó.

Với hai nhận sét này bạn thực hiên tìm hiệu hai số và sau đó tìm UCLN của số nhỏ hơn và hiệu hai số. Dẽ CM được sau hữu hạn bước thì tìm được UCLN.

#3

THANKS. Mong nhận được sự giúp đỡ lần sau.

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?