Cod sursa(job #1681421)

Utilizator lucaperjuLuca Perju Verzotti lucaperju Data 9 aprilie 2016 14:00:40
Problema Transport Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>

using namespace std;
ifstream in ("3numere.in");
ofstream out ("3numere.out");
int cmmdc(int a,int b)
{
    int r;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main()
{
    int a,b,c,cmdc,d=2,p=0,cnt=1;
    in>>a>>b>>c;
    cmdc=cmmdc(a,b);
    cmdc=cmmdc(cmdc,c);
    out<<cmdc<<'\n';
    while(a>1||b>1||c>1)
    {
        while(a%d==0&&a>1)
            a/=d,p++;
        while(b%d==0&&b>1)
            b/=d,p++;
        while(c%d==0&&c>1)
            c/=d,p++;
            cnt=cnt*(p+1);
            p=0;
            d++;
    }
    out<<cnt;
    return 0;
}