Cod sursa(job #2862349)

Utilizator teodor_mihai04Andrei Teodor teodor_mihai04 Data 5 martie 2022 12:06:51
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream cin("euclid2.in");
ofstream cout("euclid2.out");
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int n , m;
    cin >> n >> m;
    while(m != 0)
    {
        int r = n % m;
        n = m;
        m = r;
    }
    cout << n<<'\n';
    }
    return 0;
}