Cod sursa(job #1095967)

Utilizator alex90001alex ilioi alex90001 Data 1 februarie 2014 12:30:25
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<stdlib.h>
using namespace std;
int main()
{
  int a,b,T,i,cmmdc;
  ifstream f("euclid2.in.txt");
  ofstream g("euclid2.out");
  f>>T;
  for(i=1;i<=T;i++)
  {  f>>a>>b;

      while(a!=b)
      {
      if(a>b) a=a-b;
      else if(a<b) b=b-a;
      }
      cmmdc=a;
      g<<cmmdc<<"\n";

  }
}