Cod sursa(job #415460)

Utilizator sandutaSanda B sanduta Data 11 martie 2010 13:11:14
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include <cstdlib>
#include <iostream>
#include <fstream>

using namespace std;

int main(int argc, char *argv[])
{
    int a,b,r,n,i;
    ifstream f("euclid2.in");
    ofstream f1("euclid2.out");
    f>>n;
    for(i=1;i<=n;i++){
                      f>>a>>b;
                      while(b!=0){
                                  r=a%b;
                                  a=b;
                                  b=r;
                                  }
                      
                      f1<<a<<endl;
                      }
                      f.close();
                      f1.close();
    system("PAUSE");
    return EXIT_SUCCESS;
}