Cod sursa(job #133396)
Utilizator | Data | 8 februarie 2008 14:55:18 | |
---|---|---|---|
Problema | Multiplu | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 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;
while(!ok)
{ if(valid()&&cm%a==0&&cm%b==0)
{ok=1;fprintf(g,"%ld",cm);}
else
cm+=a*b;
}
return 0;
}