Cod sursa(job #1842623)
Utilizator | Data | 7 ianuarie 2017 12:55:59 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.31 kb |
#include <fstream>
using namespace std;
int euclid2(long long a,long long b){
while(a!=b)
(a>b)? (a=a-b) : (b=b-a);
return a;
}
int main(){
ifstream file("euclid2.in");
ofstream file_o("euclid2.out");
long long it,a,b;
file>>it;
for(int i=0;i<it*2;i+=2){
file>>a>>b;
file_o<<euclid2(a,b)<<endl;
}
}