Cod sursa(job #114988)
Utilizator | Data | 16 decembrie 2007 10:06:06 | |
---|---|---|---|
Problema | Multiplu | Scor | 10 |
Compilator | cpp | Status | done |
Runda | preONI 2008, Runda 2, Clasele 11-12 | Marime | 0.36 kb |
#include<stdio.h>
#define LMAX 1111111
long a,b,minim=LMAX+5;
int generare(long nr)
{if(nr<LMAX) {if(nr<minim && nr%a==0 && nr%b==0)
minim=nr;
generare(nr*10);
generare(nr*10+1);} }
main()
{freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%ld %ld",&a,&b);
generare(1);
printf("%ld\n",minim);
}