Cod sursa(job #369950)
| Utilizator |  iSeLast iSeLast |
Data | 29 noiembrie 2009 20:55:35 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.35 kb |
#include<iostream.h>
#include<fstream.h>
void main(void)
{
long int i,r,e,a,t,b;
ifstream f;
ofstream g;
f.open("euclid2.in");
g.open("euclid2.out");
f>>t;
for(i=1;i<=t;i++){
f>>a;
f>>b;
if(a<2) a=2;
if(b<0) b=-b;
if(t<1) t=1;
else if(t>100000) t=100000;
while(a%b!=0) {
r=a%b;
a=b;
b=r;}
g<<b<<"\n";}
f.close();
g.close();
}