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

    solution

    Đề bài: [An toàn thông tin] Kiểm tra nguyên tố cùng nhau

    Kiểm tra hai số nguyên tố cùng nhau

    Hai số aaa, bbb gọi là nguyên tố cùng nhau (coprime) nếu gcd⁡(a,b)=1\gcd(a,b)=1gcd(a,b)=1. Đây là điều kiện cần và đủ để aaa có nghịch đảo modulo bbb.

    Cho aaa, bbb. In YES nếu gcd⁡(a,b)=1\gcd(a,b)=1gcd(a,b)=1, ngược lại in NO.

    Ví dụ

    gcd⁡(14,15)=1⇒\gcd(14,15)=1 \Rightarrowgcd(14,15)=1⇒ YES; gcd⁡(14,21)=7⇒\gcd(14,21)=7 \Rightarrowgcd(14,21)=7⇒ NO.

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

      Một dòng gồm hai số nguyên dương aaa, bbb.

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

      1≤a,b<10181 \le a, b < 10^{18}1≤a,b<1018.

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

      In YES hoặc NO.

    Ví dụ:

    Đầu vào:

    14 15

    Đầu ra:

    YES

    Giải thích:

    gcd(14,15)=1 nên hai số nguyên tố cùng nhau.

    Đang tải editor...