BigInt for swift V3.5 BigIntの関数 数学関数(最大公約数・最小公倍数)

 

1. 最大公約数と最小公倍数

 

   1) 最大公約数

     let gcd = BigInt.gcd(42, 56)  // 14

     print(gcd)// → 14

 

     gcd(_ a: BigInt, _ b: BigInt) -> BigInt

 

  2) 最小公倍数

    let lcm = BigInt.lcm(12, 18))

    print(lcm)// → 36

 

     lcm(_ a: BigInt, _ b: BigInt) -> BigInt

 

2. 大桁数の例

 

   let a : BigInt = "518978513626888792322117292955222988292226613118716481411"

   let b : BigInt = "948691486324915352846734836262417857133488534"

          let lcm = BigInt.lcm(a, b)

   let gcd = BigInt.gcd(a, b)

        print("lcm = \(lcm)\ngcd = \(gcd)")//