题目描述

输入两个整数 $a, b$，输出它们的最大公约数。

输入格式

$1 \le a, b \le 10^9$

输出格式

一个整数.

样例

12 18

6

样例解释

出题人：信计23-1姜润超