LibCrypto: Add LCM functionality to UnsignedBigInteger

Author: https://github.com/devgianlu
Commit: d55f759bbb
Pull-request: https://github.com/LadybirdBrowser/ladybird/pull/4950
Reviewed-by: https://github.com/ADKaster
Reviewed-by: https://github.com/alimpfard
Reviewed-by: https://github.com/konradekk
Reviewed-by: https://github.com/shannonbooth

Libraries/LibCrypto/BigInt/UnsignedBigInteger.cpp

@@ -323,6 +323,13 @@ FLATTEN UnsignedBigInteger UnsignedBigInteger::gcd(UnsignedBigInteger const& oth
     return result;
 }
 
+FLATTEN UnsignedBigInteger UnsignedBigInteger::lcm(UnsignedBigInteger const& other) const
+{
+    UnsignedBigInteger result;
+    MP_MUST(mp_lcm(&m_mp, &other.m_mp, &result.m_mp));
+    return result;
+}
+
 u32 UnsignedBigInteger::hash() const
 {
     if (m_hash.has_value())

Libraries/LibCrypto/BigInt/UnsignedBigInteger.h

@@ -80,6 +80,7 @@ public:
     [[nodiscard]] UnsignedDivisionResult divided_by(UnsignedBigInteger const& divisor) const;
     [[nodiscard]] UnsignedBigInteger pow(u32 exponent) const;
     [[nodiscard]] UnsignedBigInteger gcd(UnsignedBigInteger const& other) const;
+    [[nodiscard]] UnsignedBigInteger lcm(UnsignedBigInteger const& other) const;
 
     [[nodiscard]] u32 hash() const;