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

    solution

    Đề bài: [C] Hàm gcd5 — ước chung lớn nhất năm số

    Viết hàm int gcd5(int a, int b, int c, int d, int e) trả về ước chung lớn nhất của 5 số nguyên dương. Triển khai bằng cách rút gọn dần: gcd5 = gcd(gcd(gcd(gcd(a,b),c),d),e).

    Ví dụ: gcd5(12, 18, 24, 36, 48) = 6.

    Ngữ cảnh: chia 5 cuộn dây dài khác nhau thành các đoạn bằng nhau có độ dài lớn nhất.

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

      Năm số nguyên dương cách nhau dấu cách.

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

      1 ≤ mỗi số ≤ 1.000.000. Không dùng math.h.

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

      Ước chung lớn nhất.

    Ví dụ:

    Đầu vào:

    12 18 24 36 48

    Đầu ra:

    6

    Giải thích:

    Rút dần: gcd(12,18)=6, gcd(6,24)=6, gcd(6,36)=6, gcd(6,48)=6.

    Đang tải editor...