チャレンジ #124: 最大公約数

[DaisukeTsuchiya]

@AkimasaKajitani さん、お時間あればgawaさん出題の最小公倍数も算出してみて下さい。上にPostしていますが、結構頭使いました。

[AkimasaKajitani]

@DaisukeTsuchiya さん　

それは、、マクロでやるイメージですかね・・・？

[DaisukeTsuchiya]

@AkimasaKajitani さん、
gawaさんと私の最小公倍数用Workflowは上に載せています。素因数分解の処理をどうするかで結構悩みましたが、マクロ苦手なのでマクロ無しで解きました。逆にマクロでのやり方が思いつかず…。ちなみにLogとか使いました。

https://juken-mikata.net/how-to/mathematics/east-common-multiple.html

[AkimasaKajitani]

@DaisukeTsuchiya さん、 @gawa さん

最小公倍数やってみました。

スポイラ

ご期待の方法ではないと思いますが、最小公倍数は、a x b / 最小公約数　という手法があるので、最小公約数を出してからa x bを割るという方法でやってみました。N個の最小公倍数は、最小公倍数と他の値の最小公倍数を求めるというやり方（最小公約数も同じですが）でいけるようです。

https://algo-logic.info/lcm/

Outer Macro（Batch Macro）


Inner Macro（Iterative Macro）

※最大公約数取得マクロは再利用しています（あとから気づいたのですが、行生成ツール使うともっとシンプルにできるのと、外で一度に２レコードずつ入れるようにしているので、もう少し省略可能です。具体的には頭にある２つのレコード選択ツールが不要です）

[DaisukeTsuchiya]

@AkimasaKajitani さん、簡単に最小公倍数を求められる式があるのですね。勉強になりました。
処理速度もめちゃくちゃ早く流石です。しかしマクロ イン マクロ イン マクロで自分には作れそうもないです…。

[gawa]

@AkimasaKajitani  @DaisukeTsuchiya 
最小公倍数を求めるアルゴリズムあるんですね！素因数分解だと素数を求めるとこで処理が重くなるので、Kajitaniさんのやり方がベストですね。いつも勉強になります。

[ntakeda]

できました。

スポイラ

[mfujita]

スポイラ

皆さんが素数を求めるのに時間がかかるとのことでしたが、一回こんがらがってしまったのでリセットして考え直したら割とすっきり目のフローになったかな？と勝手に思っています。

[Qiu]

スポイラ

[Mukai]

投稿します。

スポイラ