Cod sursa(job #112815)
Utilizator | Data | 7 decembrie 2007 21:17:30 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.28 kb |
#include <fstream>
using namespace std;
int main()
{ int a,b;
ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");
fin>>a>>b;
while(a!=0&&b!=0)
if(a>b) a%=b; else b%=a;
if(a==0) a=b;
if(a==1) a=0;
fout<<a;
fin.close();fout.close();
return 0;
}