import java.util.Scanner;
public class Main{
    public static void main(String []args){
        Scanner sc = new Scanner(System.in);
        int num1 = sc.nextInt();
        int num2 = sc.nextInt();
        while(true){
            int num3 = num2;
            num2 = num1 % num2;
            num1 = num3;
            if(num2 == 0){
                break;
            }
        }
        System.out.printf("%d",num1);
    
    }
}
这题用辗转相除法做，比较简单。