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