题目描述 裁缝狐狸有两块长分别为 $a$ 厘米和 $b$ 厘米的布，想裁成若干条同样长度且最长的小布条（不拼接）。这个长度就是 $a$ 和 $b$ 的最大公约数。 输出这个最大公约数。 输入格式 一行，两个整数 $a, b$，用空格分隔。 输出格式 一行，一个整数，表示 $\gcd(a, b)$。 数据范围 $$1 \le a, b \le 10^9$$