欧几里得算法求最大公约数算法思想：
求p和q的最大公约数，如果q=0，最大公约数就是p；否则，p除以q余数为r，p和q的最大公约数即q和r的最大公约数。
java实现代码：
public class Demo0 {
public static void main(String[] args) {
System.out.println(gcd(24,120));
}
public static int gcd(int p,int q){
if(q==0) return p;
int r=p%q;
return gcd(q,r);
}
}
递归思想运用的一个很好的例子。