Cod sursa(job #1456136)

Utilizator AsttridMocanu Ada Astrid Asttrid Data 29 iunie 2015 21:17:07
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int t,a,b;
int cmmdc1(int a, int b){
while(a!=b)if(a>b)a=a-b;
else b=b-a;
return a;}
int main(){ifstream f("euclid2.in");
ofstream g("euclid2.out");
f>>t;
while(t){
    f>>a>>b;
    t--;
g<<cmmdc1(a,b)<<"\n";
}
g.close();
return 0;}