転がり相除去法java実装

転がり相除法は、ユークリッドアルゴリズムとも呼ばれ、2つの非負の整数を計算するための最大公約数であり、数学の教科書で見たことがあるが、プログラムはどのように実現されているのか.実は、4行だけです.
2つの非負の整数pとqの最大公約数を計算します.qが0であれば、最大公約数はpです.そうでなければ、pをqで割って残数rを得、pとqの最大公約数はqとrの最大公約数である.
Java言語の説明

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