流行りに乗ってQSP作ってみました。 Euclidの互除法で、2整数の最大公約数を求めます。

上にちゃっかりコメントまで書いてる余裕が素晴らしく見えるのです。

プログラムとしては無駄がありまくりでまだまだ短縮できるのに、こんなに余裕ができる。アルゴリズムの素晴らしさを伝えたかったのであります(大嘘