1. 雛形プログラム hina060420.py を ダウンロードせよ。

2. 拡張版ユークリッドのアルゴリズムを実行する関数を作成し、 以下のデータに対して実行せよ。（検算も忘れないこと。）

(1) a=17, b=31

(2) a=1234, b=56789

(3) a=5¹⁰⁰, b=7⁷⁰（a=5**100, b=7**70 と入力すればよい）