Cod sursa(job #198499)
| Utilizator | Data | 11 iulie 2008 20:24:03 | |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.45 kb |
#include <iostream.h>
#include <fstream.h>
int cmmdc(int a,int b)
{int r;
while(b){
r=a%b;
a=b;
b=r; }
return a;
}
int main(void)
{
fstream f("euclid2.in", ios::in);
//fstream g("euclid2.out", ios::out);
int T, a[100], b[100],i;
f>>T;i=T;
while(T){f>>a[T];
f>>b[T];
//g<<cmmdc(a,b)<<endl;
T--;}
f.close();
fstream g("euclid2.out", ios::out);
while(i){g<<cmmdc(a[i],b[i])<<endl;}
g.close();
return 0;
}
