ユークリッドの互除法を使って最大公約数を求めます どんなに大きい数でも良いです 大きい方の数を先に入れてください やること無かったから10分で作ってみたアルゴリズムです
自由に使ってください セーブとか暗号に使えそう おかしいことがあったら教えてください
