Cod sursa(job #218576)
Utilizator | Data | 2 noiembrie 2008 17:08:03 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.21 kb |
#include <fstream.h>
unsigned long a, b;int main(){
{ifstream fin("euclid2.in");fin>>a>>b;fin.close();}
while(a&&b)if(a>b)a%=b;else b%=a;
a+=b;{ofstream fout("euclid2.out");fout<<a;fout.close();}
return 0;}