Cod sursa(job #1681421)
Utilizator | 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;
}