競技プログラミングメモ
AtCoder
ABC #118 C
コード
問題
やっていることはユークリッドの互除法と同じである. よって最大公約数を計算すればこれが最小値になる.
Back