01/10/2018, 09:55

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

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

Tao Không Ngu. viết 12:02 ngày 01/10/2018

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.

Nguyễn Tiến Dũng viết 11:59 ngày 01/10/2018

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

Bài liên quan
0