Pagini recente » Cod sursa (job #1566688) | Cod sursa (job #486789) | Cod sursa (job #1562213) | Cod sursa (job #1767175) | Cod sursa (job #115422)
Cod sursa(job #115422)
#include <stdio.h>
long long euclid(long long x,long long y)
{
long r;
if (x<y)
{
r=x;
x=y;
y=r;
}
do
{
r=x%y;
x=y;
y=r;
}
while (r);
return x;
}
int ok(long long x)
{
int k=1;
while (x>0)
{
if ((x%10!=1)&&(x%10!=0))
{k=0;break;}
x/=10;
}
return k;
}
FILE *f,*g;
int main()
{
long long a,b,i;
long long c;
f=fopen("multiplu.in","rt");
g=fopen("multiplu.out","wt");
fscanf(f,"%lld %lld",&a,&b);
c=a*b/euclid(a,b);
for (i=1;;i++)
if (ok(c*i))
break;
fprintf(g,"%lld\n",c*i);
fclose(f);
fclose(g);
return 0;
}