>>853
解答では
ユークリッド使ってます。使ってみると2とか出てきてダメなんです
0と1の演算なので・・・・