欧几里得算法

class Main{
	public static void main(String args[]){
		System.out.println(gcb(90,60));
	}
	public static int gcb(int p,int q){
		if (q==0){
			return p;
		}
		int r=p%q;
		return gcb(q,r);
	}
}