Cod sursa(job #784256)
Utilizator | Data | 5 septembrie 2012 13:33:29 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.2 kb |
#include <fstream.h>
#include <iostream.h>
ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");
long a,b,r;
int main(){
fin>>a>>b;
for (r=a%b; r>0; a=b,b=r,r=a%b){;}
fout<<b<<endl;
}