Cod sursa(job #1003132)

Utilizator AndreiC1997Crisan Andrei AndreiC1997 Data 29 septembrie 2013 19:59:08
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;


int main()
{
ifstream f ("euclid2.in");
ofstream g ("euclid2.out");
int n,i,x,y,a,b,r;
f>>n;
for(i=1;i<=n;i++){
f>>a>>b;
x=a;
y=b;
r=x%y;
while(r!=0){
x=y;
y=r;
r=x%y;
}
g<<y<<endl;
}

}