Cod sursa(job #596314)
Utilizator | Maxim Smith memax | Data | 16 iunie 2011 19:26:23 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
using namespace std;
main(){
string str;
int a,b,c;
ifstream euc;
ofstream ec;
euc.open("euclid2.in");
ec.open("euclid2.out");
euc >> c;
for (int i=1; i<=c; i++){
euc >> a;
euc >> b;
while (1){
a=a%b;
if(a==0 || b==0){break;};
b=b%a;
if(a==0 || b==0){break;};};
ec << a+b;
};
euc.close();
ec.close();
};