Cod sursa(job #253737)
| Utilizator | Data | 6 februarie 2009 11:58:38 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#include<stdio.h>
#define min(a,b) (a<b?a:b)
FILE *fin=fopen("multiplu.in","r"),
*fout=fopen("multiplu.out","w");
int A,B,rez=2000000000;
int x;
void bkt(int k){
if(x && x%A==0 && x%B==0)
rez=min(rez,x);
else
for(int i=0;i<=1&&x<=11111111;i++)
if( (k==1&&i==1) || (k!=1)){
x=x*10+i;
bkt(k+1);
x/=10;
}
}
int main(){
fscanf(fin,"%d %d",&A,&B);
bkt(1);
fprintf(fout,"%d\n",rez);
fclose(fin);
fclose(fout);
return 0;
}
