K. *【C++语言：函数】最大公约数gcd（视频）

传统题

1000ms

128MiB

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

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

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

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

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

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

51 34