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
Bài liên quan
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
HI Nguyễn Tiến Dũng.
Cốt lõi của nó là nhận sét.
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.
THANKS. Mong nhận được sự giúp đỡ lần sau.