Free Trial

ウィークリーチャレンジリポジトリ

トップになるためのスキルをお持ちですか? ウィークリーチャレンジを購読しましょう。ベストを尽くして問題を解決し、解決策を共有して、他のユーザーがどのように同じ問題に取り組んだのか確認しましょう。私たちも解答例を共有しています。

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

Yoshiro_Fujimori
オーロラ

汎用的な解法ではないので良くないなとは思いつつ、答えが出たのでいったん提出します。

 

スポイラ

汎用的にはユークリッドの互除法を使う感じだろうと想像していますが、また今度😅


Yoshiro_Fujimori_0-1666774976411.png

 

 

 

Tokimatsu
クエーサー

最大公約数と最小公倍数を求めてみました。

スポイラ
差分を出したら、Material A,B がそのまま公約数になってるケースだったので、デバッグ用に Material C を足しました。

Tokimatsu_0-1679309260126.png

 

SuguruYoshinaga
コメット

マクロに挑戦してみました。

 

スポイラ

SuguruYoshinaga_0-1680859262219.png
SuguruYoshinaga_2-1680859423789.png