Cod sursa(job #2330354)
Utilizator | Data | 28 ianuarie 2019 11:45:03 | |
---|---|---|---|
Problema | Multiplu | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 1.47 kb |
#include <cstdio>
using namespace std;
int main()
{
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
unsigned long long int mz=1,a,b,x,y;
int i;
scanf("%lld%lld",&a,&b);
x=a;
y=b;
while(x!=y)
{
if(x>y)
x=x-y;
else
y=y-x;
}
y=(a*b)/x;
a=y;
b=0;
while (a>0)
{
if (a%10>1)
{
b=1;
a=0;
}
a=a/10;
}
if (b==0)
{
printf("%lld",y);
}
else
{
for (i=1; i<=31; i++)
{
if (mz>=y)
{
if (mz%y==0)
{
printf("%lld",mz);
i=35;
}
else
{
x=y-mz%y;
a=x;
b=0;
while (a>0)
{
if (a%10>1)
{
b=1;
a=0;
}
a=a/10;
}
if (b==0)
{
mz=mz+x;
printf("%lld",mz);
i=37;
}
}
}
mz=mz*10;
}
}
//printf("%d",(*b)/x);
return 0;
}