I. 求最大公约数

传统题

1000ms

256MiB

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

题目描述

给定两个正整数 $a$ 和 $b$ ，请你求出它们的最大公约数（Greatest Common Divisor，即能够同时整除这两个数的最大正整数）。

输入一行两个正整数 $a$ 和 $b$ ，中间用空格隔开。

保证 $1 \leq a, b \leq 10^7$ 。

输出一行一个整数，表示 $a$ 和 $b$ 的最大公约数。

36 28