Cod sursa(job #133406)

Utilizator shadyshady Rk shady Data 8 februarie 2008 15:10:31
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<stdio.h>
FILE *f=fopen("multiplu.in","r"),*g=fopen("multiplu.out","w");
long i,a,b,ok,r,al,cm,bl;
int valid()
{long k;int r;r=0;
k=cm;
while(k)
{r=k%10;
if(r>1)
return 0;k/=10;}
return 1;}
int main()
{fscanf(f,"%ld%ld%ld",&a,&b);
ok=0;al=a;bl=b;
  while((r=al%bl)!=0)
 {al=bl;bl=r;}
 cm=a*b/bl;i=cm;
while(!ok)
{ if(valid()&&cm%a==0&&cm%b==0)
 {ok=1;fprintf(g,"%ld",cm);}
 else
  cm+=i;

}
return 0;
}