Cod sursa(job #770778)
Utilizator | Vidrascu Ecaterina VKaterina11 | Data | 23 iulie 2012 21:42:36 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int a,m,n;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
fin>>a;
for(int i=1;i<=a;i++)
{
fin>>n>>m;
int x;
while (n!=0)
{
x=n;
n=m %n;
m=x;
}
fout<<m<<"\n";
}
fin.close();
fout.close();
return 0;
}