#38107: java


zhoudaniel02@gmail.com (周孝倫)


用java BigInteger類自帶的gcd函數就可以了

Scanner sc=new Scanner(System.in);

System.out.println(new BigInteger(sc.next()).gcd(new BigInteger(sc.next())));