872

AcWing 872题的最大公约数如何求法？

本文共计370个文字，预计阅读时间需要2分钟。题目：给定整数对求最大公约数给定：整数数量 $n$，整数对 $(a_i, b_i)$要求：求出每对整数的最大公约数。输入格式：第一行包含一个整数 $n$。接下来 $n$ 行，每行包含一对整数 $