A1674 | $辗转相除法最大公约数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出两个整数 $a,b$，请告诉我它们的最大公约数。

两个整数 $a,b(1 \leq a,b \leq 1e9)$。

输出 $a$ 和 $b$ 的最大公约数。

输入 #1

4 6

输出 #1

C++ 编辑器

输入

输出