K. [GESP C++ 一级模拟] 求最大公约数

传统题

1000ms

256MiB

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

题目描述

输入两个正整数 $a$ 和 $b$ （ $1 \leq a, b \leq 1000$ ），输出它们的最大公约数（GCD）。

要求使用辗转相减法（更相减损术）实现。

一行，两个整数 $a$ 和 $b$ 。

一行，一个整数，表示最大公约数。

12 18

【数据范围】

对于所有测试数据，保证： $1 \leq a, b \leq 1000$ 。