Cod sursa(job #1393649)

Utilizator sebi110Ciobanu Sebastian sebi110 Data 19 martie 2015 17:33:27
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");
long long a,b,r;
int main()
{
    fin>>a>>b;
    r=b%a;
    while(r!=0)
    {
        b=a;
        a=r;
        r=b%a;
    }
    if(a==1)fout<<0;
    else fout<<a;
    return 0;
}