2つの非負の整数の最大公約数を計算する(ユークリッドアルゴリズム)

『アルゴリズム(第4版)』--【美】Robert Sedgewick,Kevin Wayne訳:謝陸雲
自然言語の説明:
2つの非負の整数pとqを計算して最大公約数を得る.
qが0であれば、最大公約数はpである.そうでなければ、pをqで割って残数rを得、pとqの最大公約数はqとrの最大公約数である.
余剰が0の場合、最大公約数が0の被除数が得られるまで、上記のループを繰り返します.
JAva言語の説明:

	public static int gcd(int p, int q){
		if(q==0){
			return p;
		}
		int r = p % q;
		return gcd(q, r);
	}