Ước chung lớn nhất (GCD)
Xem PDF
Điểm:
3 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Bài 4: Ước chung lớn nhất (GCD)
- Mô tả: Tìm GCD của hai số \(a, b\).
- Dữ liệu vào: \(1 \le a, b \le 10^9\).
- Ví dụ: Vào
24 18-> Ra6. - Yêu cầu: Dùng thuật toán Euclid với vòng lặp
while.
Bình luận