Cod sursa(job #216162)

Utilizator DanFFodorean Dan DanF Data 22 octombrie 2008 23:55:48
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include "fstream.h"
long cmmdc(long a,long b)
{long r=a%b;
 while(r)
 {a=b;
  b=r;
  r=a%b;
 }
 return b;
}
int main()
{long a,b,n,m;
 ifstream f("euclid2.in");
 ofstream g("euclid2.out");
 f>>m;
 while(f>>n)
 {a=n;
  f>>b;
  g<<cmmdc(a,b)<<endl;
 }
 return 0;
}