题目：大数的最大公约数

【题目描述】

给定两个正整数 $a$ 和 $b$，求它们的最大公约数。

【输入格式】

一行，包含两个正整数 $a$ 和 $b$，满足：

【输出格式】

输出一个整数，为 $a$ 和 $b$ 的最大公约数。

【样例输入】

1000000000000000000 750000000000000000

【样例输出】

250000000000000000