C/C++の宿題片付けます 133代目

[1] 授業単元：アルゴリズム
[2] 問題文(含コード&リンク)：
課題　関数（再帰）最大公約数
　キーボードから自然数を2つ入力し、それらの最大公約数と最小公倍数を表示するプログラムを作成しなさい。
ただし、最大公約数の計算は関数（再帰）を用いること。最大公約数を計算する関数の名前はgcdとすること。

実行結果
自然数を2つ入力して下さい.
3243　6578
3243と6578の最大公約数は２３,最小公倍数は 927498 です。

[3] 環境
　[3.1] OS：windows XP
　[3.2] コンパイラ名とバージョン：gcc
　[3.3] 言語： C言語
[4] 期限：明日7:30までに
[5] その他の制限：

よろしくお願いします!