该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【学习目标】100秒内打完代码运行正确，并且提交正确。

【题意】

求正整数 $A$ 和 $B$ 的最大公约数。

提示：求最大公约数可用辗转相除法。

【输入格式】

输入两个整数 $A,B \ (1 \le A,B \le 2^{31}-1)$。

【输出格式】

一行一个整数，即A和B的最大公约数。

51 34

17