Cod sursa(job #1425013)
| Utilizator |  tabargic mihai-gabriel tmihai252 |
Data | 26 aprilie 2015 12:02:03 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.27 kb |
#include<iostream>
#include<fstream>
using namespace std;
int main()
{int a,b,t,c,i;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
f>>t;
for(i=1;i<=t;i++)
{f>>a; f>>b;
while(a!=b)
if(a>b)
{c=a-b;
a=b;
b=c;}
else
{c=b-a;
b=a;
a=c;}
g<<a<<endl;}
return 0;}