Cod sursa(job #1834748)

Utilizator Constantin.Dragancea Constantin Constantin. Data 24 decembrie 2016 23:49:49
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream cin ("euclid2.in");
ofstream cout ("euclid2.out");

long long A,B,T,r;

int main(){
    cin>>T;
    for (int i=1; i<=T; i++) {
        cin>>A>>B;
        while (B!=0){
        r=A%B;
        A=B;
        B=r;
        }
        cout<<A<<"\n";
    }
    return 0;
}