辗转相除法求最大公约数（使用递归实现）~

代码实现：

import java.util.Scanner;
public  class test12{
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        //求x,y的最大公约数
        int x=scanner.nextInt();
        int y=scanner.nextInt();
        System.out.println(greatestCommonDivisor(x,y));
    }
    public static int greatestCommonDivisor(int x,int y){
        int f=0;
        if(y>0){
           f= greatestCommonDivisor(y,x%y);
        } else if (y==0) {
           f= x;
        }
        return f;
    }
}

测试：

6
8
2