Cod sursa(job #1022681)

Utilizator dyanagGrigore Diana dyanag Data 5 noiembrie 2013 20:49:20
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int main()
{
    int a, b, r, n;
    ifstream in("cmmdc.in");
    ofstream out("cmmdc.out");
    in>>n;
    for(int i=1; i<=n; i++){
    	in>>a>>b;
        r=a%b;
        while(r>0){
            a=b;
            b=r;
            r=a%b;
    	}
        out<<b<<"\n";
    }
return 0;
}