競プロでは最大公約数や最小公倍数が度々出題される。 今回は最大公約数や最小公倍数についてまとめてみる。 最大公約数はGreatest Common Divisorを略してgcdやgと表記されることがある。 最小公倍数はLeast Common Multipleを略してlcmやlと表記されること…