编写Java应用程序

用递归解，不能用其它方法。

两个整数的“最大公约数”（GCD）是能整除这两个数的最大整数。编写方法gcd，返回两个整数的最大公约数。编写一个applet，利用此方法求用户输入两个数的最大公约数，并在状态栏中显示结果。

//根据辗转相除法计算 具体解释可以去百度一下
public class Gcd {

public int gcd(int a,int b){
if(b!=0){
return gcd(b,a%b);
}else{
return a;
}
}
public static void main(String[] args) {
System.out.println(new Gcd().gcd(4, 12));

}

}

public class GetResult { int m,n,result=1; //声明三个变量。 public GetResult(int m,int n)//定义一个带参构造器，方便赋值。 { this.m=m; this.n=n; applet();//调用计算公约数的方法。 gcd();//调用得到公约数的方法。其实可有可无。 } public int gcd() { return result; } public void applet() { for(int i=1;i<=m&&i<=n;i++) { if(m%i==0&&n%i==0) { result=i; } } } public static void main(String[] args) { GetResult gr=new GetResult(20, 10);//调用构造器，并对m和n进行赋值。 System.out.println(gr.m+"和"+gr.n+"的最大公约数为："+gr.result); }

}