Greatest common divisor · Ước chung lớn nhất
This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · Trang này cần trình duyệt gần đây (hỗ trợ SharedArrayBuffer). Vui lòng cập nhật Chrome, Edge, Firefox hoặc Safari lên phiên bản mới nhất.
English
Greatest common divisor
The GCD of two numbers is the largest integer that divides both. Euclid's algorithm is beautifully short: while b isn't 0, replace the pair (a, b) with (b, a % b). When b reaches 0, a is the answer.
Tiếng Việt
Ước chung lớn nhất
Ước chung lớn nhất của hai số là số nguyên lớn nhất chia hết cho cả hai. Thuật toán Euclid rất ngắn gọn: trong khi b khác 0, thay thế cặp (a, b) bằng (b, a % b). Khi b đạt 0, a chính là kết quả.
Complete int gcd(int a, int b) to return the greatest common divisor of a and b. Euclid's method: repeatedly replace (a, b) with (b, a % b) until b is 0. · Hoàn thành int gcd(int a, int b) để trả về ước chung lớn nhất của a và b. Phương pháp Euclid: liên tục thay thế (a, b) bằng (b, a % b) cho đến khi b bằng 0.
Click Run to see the output here. · Nhấn Chạy để xem kết quả ở đây.