Cod sursa(job #877466)

Utilizator CybiliniRadulescu Serban-Petru Cybilini Data 12 februarie 2013 21:33:17
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
float a,b,X,r,n,i;
int main()
{  f>> n;
 for (i=1;i<=n;i++) {
    f>> a >> b;
    r=a%b;
    while (r!=0) {a=b;b=r;r=a%b;}
    g << b<<endl;
 }

    return 0;
}