Ước chung lớn nhất
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.
Ướ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ả.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
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.
Nhấn Chạy để xem kết quả ở đây.