Cod sursa(job #1253563)
Utilizator | Data | 1 noiembrie 2014 14:36:25 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.58 kb |
#include <iostream>
#include <fstream>
#define N 100001
using namespace std;
long a[N],b[N],t,y;
int main()
{
ifstream myFile;
myFile.open("euclid2.in");
myFile >> t;
for(long i=0; i<t; i++)
{
myFile >> a[i] >> b[i];
}
ofstream myFilee;
myFilee.open("euclid2.out");
for(long i=0; i<t; i++)
{
while(b[i]!=0)
{
y=b[i];
b[i]=a[i]%b[i];
a[i]=y;
}
myFilee << a[i] << "\n";
}
myFile.close();
myFilee.close();
return 0;
}