CodinGameのEasyの問題
https://www.codingame.com/training/easy/euclids-algorithm
ぼんやりと問題を解いてみました
ユークリッドのアルゴリズムって何だろうで開始
ああ、なんかやったことあるわ
計算の過程表示しなければいけないのかなんか面倒
aとbをなんか入れ替えていって
余りがなくなればいいのか
入れ替える前に余りがなくなったの判断しないといけないのね
最初の値、保持しないと...
GCDってなんだったっけ？greatest common divisor
といった過程で作成したものがこちら
ここまでぼんやり解いたのもめずらしいです
formatの使い方がやっと手に馴染んだ気がします 
ｆ"{a}"なんて使い方はまだ
最大公約数って何に使うのか、けっこう謎
2つの異なった長さの金の延べ板を同じ長さのいくつかにする時に
ユークリッドの互除法が使えそう
最後にユークリッドの互除法で記憶があっていたかググって確認
最小公倍数と最大公約数って、
最小...の方が最大...より大きいって
わかりずらい名前つけるなーと思ったりしていたのを思い出したり
最小公倍数なら惑星の周期とかセミの周期とか使いみちが浮かびます
ぼんやり
