题目描述
输入两个正整数$a,b$,输出他们的最大公约数。
输入格式
输入两个整数 $a,b$。
输出格式
输出一行为$a,b$的最大公约数。
样例数据
input
5 10
output
5
数据规模与约定
$1\leq a,b \leq 10^7$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$
输入两个正整数$a,b$,输出他们的最大公约数。
输入两个整数 $a,b$。
输出一行为$a,b$的最大公约数。
input
5 10
output
5
$1\leq a,b \leq 10^7$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$