题目描述
公约数，亦称“公因数”。它是几个整数同时均能整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。两个数 $a,b$ 的最大公约数记为 $\gcd(a,b)$。给定任意两个正整数 $a,b$，你知道 $\gcd(a,b)$ 是多少吗？
输入格式
**多组数据，请处理到文件结束。**
每组数据占一行，包含两个正整数 $a,b$.
- 数据组数不超过 $1\,000$ 组
- $1 \le a, b \le 1\,000\,000$
- 对于所有测试数据，$\sum \gcd(a,b) \le 10\,000$
输出格式
对于每组数据，在一行内输出一个整数，表示 $\gcd(a,b)$。