このコードを理解するには？

解決

DDSS 2007-07-14 03:15:13 No: 65666

今回初投稿します、DDSSです。
参考書などから独学でC++を学んでいます。
そこで行き詰ってしまった所が出てしまって今回投稿します。
#include <iostream>

int gcd(int a,int b){
  if(!b) return a;
  return gcd(b,a%b);
}
main() {
  int a,b,c;
  cout << "２つの整数を入力：";
  cin >> a >> b;
  c = gcd(a,b);
  cout << "最大公約数は" << c << endl;

return 0;
}
このようなコード何ですが関数gcdの流れがよくわかりません。
ほんとに初心者ですが回答のほうよろしくお願いいたします。

Blue 2007-07-14 03:31:52 No: 65667

「最大公約数 gcd C言語」で検索した結果
http://madia.world.coocan.jp/cgi-bin/Vcbbs/wwwlng.cgi?print+200707/07070021.txt

解説しているサイトもあるので参考にしてください。
(C言語というよりアルゴリズムの話でしょう。)

Blue 2007-07-14 03:32:16 No: 65668

URI間違えました。
http://www.google.com/search?num=50&hl=ja&q=%E6%9C%80%E5%A4%A7%E5%85%AC%E7%B4%84%E6%95%B0+gcd+C%E8%A8%80%E8%AA%9E&lr=

DDSS 2007-07-14 03:41:15 No: 65669

迅速な回答ありがとうございます＾＾
おかげで解決できました。
ちょっと検索のほうがうまく活用できなかったみたいで
今後気をつけたいと思います。これからもよろしくお願いします。