Pagini recente » Cod sursa (job #2538362) | Cod sursa (job #870206) | Cod sursa (job #1928310) | Cod sursa (job #429562) | Cod sursa (job #115492)
Cod sursa(job #115492)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
const int N_MAX = 100;
int st[N_MAX], A, B;
long long MIN;
void back(int k, long long numar)
{
if (numar != 0 && (numar % A == 0) && (numar % B == 0)) {
if (numar < MIN) MIN = numar;
}
if (k <= 18) {
for (int c = 0; c < 2; c ++) {
st[k] = c;
back(k + 1, numar * 10 + c);
}
}
}
int main()
{
freopen("multiplu.in", "r", stdin);
#ifndef _SCREEN_
freopen("multiplu.out", "w", stdout);
#endif
scanf("%d %d\n", &A, &B);
MIN = (long long) (1LL << 62);
back(1, 0);
printf("%lld\n", MIN);
return 0;
}