GCD!
题号:NC215154
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

最大公约数,指两个或多个整数共有约数中最大的一个。给你两个数,请输出他们的最大公约数。

输入描述:

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

1 <= A,B <= 1e9


输出描述:

输出一个正整数表示答案。

示例1

输入

复制
4 6

输出

复制
2