最大公约数

import java.util.Scanner;
class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int x = input.nextInt(), y = input.nextInt();
        System.out.println(gcd(x, y));
    }
    public static int gcd(int x, int y) {
        // 从下面开始写代码
        if(x==0){
            return y;
        }
        return gcd(y%x,x);
    }
}