Figurinhas.cpp

/* Ambos também têm o hábito de trocarem as figuras repetidas com seus amigos e certo dia pensaram em uma brincadeira diferente. 
Chamaram todos os amigos e propuseram o seguinte: com as figurinhas em mãos, cada um tentava fazer uma troca com o amigo que estava mais perto seguindo a seguinte regra: 
cada um contava quantas figurinhas tinha. 
Em seguida, eles tinham que dividir as figurinhas de cada um em pilhas do mesmo tamanho, no maior tamanho que fosse possível para ambos. 
Então, cada um escolhia uma das pilhas de figurinhas do amigo para receber. 
Por exemplo, se Ricardo e Vicente fossem trocar as figurinhas e tivessem respectivamente 8 e 12 figuras
ambos dividiam todas as suas figuras em pilhas de 4 figuras (Ricardo teria 2 pilhas e Vicente teria 3 pilhas) e 
ambos escolhiam uma pilha do amigo para receber.

Entrada
A primeira linha da entrada contém um único inteiro N (1 ≤ N ≤ 3000)
indicando o número de casos de teste. Cada caso de teste contém 2 inteiros F1 (1 ≤ F1 ≤ 1000) e 
F2 (1 ≤ F2 ≤ 1000) indicando, respectivamente, a quantidade de figurinhas que Ricardo e Vicente têm para trocar.

Saída
Para cada caso de teste de entrada haverá um valor na saída
representando o tamanho máximo da pilha de figurinhas que poderia ser trocada entre dois jogadores*/

#include <iostream>
using namespace std;

int main() {
    
    int N;
    cin >> N; 

    for (int i = 0; i < N; i++) {
        int F1, F2;
        cin >> F1 >> F2; // Quantidade de figurinhas de Ricardo e Vicente

        // Cálculo do MDC 
        while (F2 != 0) {
            int resto_divisão = F1 % F2;
            F1 = F2;
            F2 = resto_divisão;
        }

        cout << F1 << endl; 
    }

    return 0;
}