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