第1记:计算两个数的最大公约数
思想:p,q两个非负整数。如果q=0,那么p为最大公约数。否则p除以q得到余数r。p和q的最大公约数为q和r的最大公约数。
package Greatest_common_divisor;
public class gcd {
public static void main(String []args){
int a=87;
int b=36;
gcd g1=new gcd();
int res;
res=g1.computegcd(a,b);
System.out.println(a+"和"+b+"的最大公约数:"+res);
}
public int computegcd(int p,int q)
{
if(q==0) return p;
int r=p%q;
return computegcd(q,r);
}
}