Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Java] Đệ quy GCD Euclid

    Viết hàm đệ quy gcd(a, b) theo thuật toán Euclid. Đọc hai số nguyên không âm a, b và in gcd(a,b). Quy ước gcd(0,0) = 0.

    • Định dạng đầu vào:

      Hai số nguyên a, b trên một dòng.

    • Ràng buộc đầu vào:

      0 ≤ a, b ≤ 10^18

    • Định dạng đầu ra:

      gcd(a, b).

    Ví dụ:

    Đầu vào:

    12 18

    Đầu ra:

    6

    Giải thích:

    gcd(12,18)=6

    Đang tải editor...