【　課題　】
以下のヒントを参考にし、２つの自然数a,bの最大公約数を求めるアルゴリズムを完成させよ。

・アルゴリズム１（単純な方法）：
1) a,bの小さい方の数をcとする。
2) a,bをcで割る。どちらも割り切れたなら、cが最大公約数。
3) 割り切れなかったら、cをひとつ減じ、2)に戻る。

・アルゴリズム２（ユーグリッドの互助法）
1) a ≧ bとする。
2) bでaを割る。また、余りをrとする。
3) もし、rが0なら5)へ。
4) bを新たなa、rを新たなbとして2)に戻る。
5) 一つ前のrが最大公約数。