package com.cn;
import java.util.Scanner;
public class Zuidagongyueshu {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入两个整数:");
Scanner x = new Scanner( System.in );
int a=x.nextInt();
int b=x.nextInt();
int r;
r = a % b;
while ( r != 0 )
{
a = b;
b = r;
r = a % b;
}
System.out.println( b );
}
}