Cod sursa(job #2049145)

Utilizator Rotaru-OanaRotaru Oana-Dumitrita Rotaru-Oana Data 26 octombrie 2017 21:35:31
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream i("euclid2.in");
ofstream o("euclid2.out");
int main()
{
    int a, b, r, T, i;
    i>>T;
    for(i=1; i<=T; i++)
    {
        i>>a;
        i>>b;
        while(b)
        {
            r=a%b;
            a=b;
            b=r;
        }
        o<<a<<endl;
    }
    return 0;
}