暂无测试数据。

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

Description

输入m,n，输出两数的GCD(最大公约数)。
以下流程图可做参考

Input

m,n.保证m,n>0

Output

gcd(m,n)

Sample 1

Input

35 25

Output

5