最大公约数

题号：NC22215
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。给你两个数，请输出他们的最大公约数。

输入一行，包含两个正整数A,B

1 <= A,B <= 1e9

输出一行，包含一个正整数

示例1

复制

4 6

复制