Java 解法, 执行用时: 185ms, 内存消耗: 14416K, 提交时间: 2021-07-13 23:26:39

import java.math.*;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		BigInteger a=new BigInteger(in.next());
		BigInteger b=new BigInteger(in.next());
		System.out.println(a.gcd(b));
	}
}

Python(2.7.3) 解法, 执行用时: 74ms, 内存消耗: 2936K, 提交时间: 2021-02-17 13:42:34

a,b=input(),input()
c=a%b
while c!=0L:
    a=b
    b=c
    c=a%b
print b

Python3(3.5.2) 解法, 执行用时: 53ms, 内存消耗: 3552K, 提交时间: 2019-03-22 15:11:44

import math
print(math.gcd(int(input()), int(input())))