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] RSA - Hàm Carmichael lambda(n)

    RSA - Hàm Carmichael (\lambda(n))

    Nhiều chuẩn RSA dùng hàm Carmichael thay cho (\varphi):

    λ(n)=lcm⁡(p−1, q−1)=(p−1)(q−1)gcd⁡(p−1,q−1)\lambda(n) = \operatorname{lcm}(p-1,\, q-1) = \frac{(p-1)(q-1)}{\gcd(p-1, q-1)}λ(n)=lcm(p−1,q−1)=gcd(p−1,q−1)(p−1)(q−1)​

    Cho (p, q), hãy tính (\lambda(n)).

    Ví dụ

    Input:

    3 11

    Output:

    10

    Vì (\operatorname{lcm}(2, 10) = 10).

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

      Một dòng gồm hai số nguyên tố (p) và (q).

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

      (2 \le p, q \le 10^9)

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

      In ra (\lambda(n) = \operatorname{lcm}(p-1, q-1)).

    Ví dụ:

    Đầu vào:

    3 11

    Đầu ra:

    10

    Giải thích:

    lcm(2,10)=10

    Đang tải editor...