[Swift] 最大公約数最小公倍数を求めるプログラム

クリックできる目次

はじめに

みなさんこんにちは🌾。あるプログラムを書いていて、
最大公約数と最小公倍数をSwiftで求めたくなりました。
Googleさんで調べても、なかなかSwiftの記事で見つからなかったので書いてみました。

最大公約数と最小公倍数について

ソースコード

まずは本題のコードです。変数名などはご自由に変更ください🌾

import UIKit

/// 最大公約数 GCD(greatest common divisor)

func gcd(_ a : Int, _ b : Int) -> Int {

var a = a

var b = b

while b != 0 {

(a, b) = (b, a % b)

}

return abs(a)

}

/// 最小公倍数 LCM(lowest common multiple)

func lcm(_ a : Int, _ b : Int) -> Int {

return (a / gcd(a, b)) * b

}

// 最大公約数: 6

print(gcd(12, 18))

// 最小公倍数: 72

print(lcm(12, 18))

使いどころ…?

筆者はゲームだったり、UICollectionViewCellなどを均等に並べる等で利用したいなどの想定で考えて、
今回最小公倍数や最大公約数を計算してみたのですが、以外に使いどころ少ないかもです😖
どなたかのお役に立てれたら嬉しいです。
筆者はTwitterをやっておりますので、Swiftプログラム等で分からないことなど質問もOKですー🥳
フォローしてね！😘