Cod sursa(job #961583)

Utilizator Anca_PaneaPanea Anca Anca_Panea Data 12 iunie 2013 17:11:37
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>
ifstream eu("euclid2.in");
ofstream tu("euclid2.out");
int main()
{
int N,a,b,c,i;
eu>>N;
for(i=1;i<=N;i++)
{
	eu>>a>>b;
    while(b!=0)
    {
        c=a%b;
        a=b;
        b=c;
	}
	tu<<a<<"\n";
}
return 0;
}