public class Gcd{
public static int gcd(int a,int b){
if(b==0)
return a;
else
return gcd(b,a%b);
}
public static void main(String[] args){
int a=4;
int b=6;
int temp=gcd(4,6);
System.out.println(temp);
}
}
算法思想:
辗转除法