AcWing 872题中，如何求两个数的最大公约数？

本文共计361个文字，预计阅读时间需要2分钟。

题目：求最大公约数给定：$n$ 个整数，$a_i, b_i$要求：输出每对数的最大公约数。

输入格式：第一行包含一个整数 $n$。接下来 $n$ 行，每行包含一个整数 $a_i, b_i$。

输出格式：输出 $n$ 行，每行输出一个整数，表示对应每对数的最大公约数。

题目

给定 $n$ 对正整数 $a_i,b_i$，请你求出每对数的最大公约数。

输入格式 第一行包含整数 $n$。

接下来 $n$ 行，每行包含一个整数对 $a_i,b_i$。

输出格式 输出共 $n$ 行，每行输出一个整数对的最大公约数。