Ướ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 -> Ra 6.
  • Yêu cầu: Dùng thuật toán Euclid với vòng lặp while.

Bình luận

Gần nhất
Tải bình luận...

Không có bình luận nào.