测试数据来自 system/1366

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　输入两个非负整数：\(a,b\)，请编程计算他们的最大公因数。

【输入格式】

　　一行包含两个非负整数：\(a,b\)。

【输出格式】

　　一行包含一个整数，表示a和b的最大公约数。

【输入输出样例】

　Input

96 160

　Output

32

【数据限制】

　　\(50\%\) 的数据满足，\(0 ≤ a,b ≤ 200000\)。
　　\(100\%\) 的数据满足，\(1 ≤ a, b ≤ 2000000000\)。

【来源】

　　Mr.he**