Cod sursa(job #114987)

Utilizator pandaemonAndrei Popescu pandaemon Data 16 decembrie 2007 10:06:06
Problema Multiplu Scor 10
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasa a 10-a 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);

 }