Pagini recente » Cod sursa (job #1356517) | Cod sursa (job #2477845) | Cod sursa (job #137733) | Cod sursa (job #2289271) | Cod sursa (job #115319)
Cod sursa(job #115319)
#include <stdio.h>
long a, b, i, t, m, r;
int baza[500];
void add();
int main()
{
freopen("multiplu.in", "r", stdin);
scanf("%ld %ld\n", &a, &b);
fclose(stdin);
m=a*b;
while (b)
{
r=a%b;
a=b;
b=r;
}
m/=a;
for (baza[0]=baza[1]=1; 1; add())
{
t=0;
for (i=baza[0]; i>0; i--)
t = (t*10+baza[i]) % m;
if (!t) break;
}
freopen("multiplu.out", "w", stdout);
for (i=baza[0]; i>0; i--)
printf("%d", baza[i]);
fclose(stdout);
return 0;
}
void add()
{
for (i=1; i<=baza[0]; i++)
if (!baza[i]) { baza[i]=1; break; }
else baza[i] = 0;
if (i>baza[0]) baza[++baza[0]]=1;
}