Cod sursa(job #1229486)

Utilizator patrick_vladPatrick Vlad patrick_vlad Data 17 septembrie 2014 15:41:08
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream f1 ("euclid2.in"); //INTRARE
ofstream f2 ("euclid2.out"); //IESIRE

int main()
{
    int a,b,t;
    f1>>t;
    for(int i = 0; i < t; i++){
	    f1>>a;
	    f1>>b;
	    int c;
	    while (b) {
	        c = a % b;
	        a = b;
	        b = c;
	    }
	    f2<<a<<"\n";
	}
    return 0;
}