Thuật toán tìm ước chung lớn nhất của hai số nguyên bằng C/C++
Trong bài viết này ta sẽ tìm hiểu cách tìm ra ước chung lớn nhất của hai số nguyên. Về thuật toán thì cơ bản nó được áp dụng cho tất cả các ngôn ngữ lập trình không riêng gì C/C++, còn ở đây mình xin phép sử dụng C/C++ để minh họa. Trước tiên ta hãy tìm hiểu ước chung lớn nhất là gì?