Cod sursa(job #478267)

Utilizator marius27Marius Ionescu marius27 Data 17 august 2010 22:27:48
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<iostream>
#include<fstream>
using namespace std;



int gcd (int A, int B)
{
return !B ? A : gcd(B, A%B); 
}



int verific (int x)
{
int c,flag;
flag=1;
while ((x!=0) && (flag==1))
{
c=x%10;
if ((c==0)||(c==1)) x=x/10;
else flag=0;
}
return flag;
}



int main()
{
ifstream f("multiplu.in",ios::in);
ofstream g("multiplu.out",ios::out);
int fl,i;
long long A,B,M;
f >> A >> B;
M=(A*B)/gcd(A,B);
fl=0;
i=1;
while (fl==0) 
{
if (verific(M)==1) 
{
fl=1;
g<<M;
}
else
{
M=M/i;
i=i+1;
M=M*i;
}
}
return 0;
}