Cod sursa(job #115011)
Utilizator | Ionut Bogdanescu swift90 | Data | 16 decembrie 2007 10:14:54 |
---|---|---|---|
Problema | Multiplu | Scor | 10 |
Compilator | cpp | Status | done |
Runda | preONI 2008, Runda 2, Clasele 11-12 | Marime | 0.52 kb |
#include<stdio.h>
int cmmdc(long long a,long long b){
if(b==0)
return a;
return cmmdc(b,a%b);
}
int valid(long long a){
if(a==0)
return 1;
if(a%10==0 || a%10==1)
return valid(a/10);
return 0;
}
int main(){
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
long long a,b,m,x,ok;
scanf("%lld%lld",&a,&b);
x=cmmdc(a>b?a:b,a<b?a:b);
x=a*b/x;
ok=1;
m=0;
while(ok){
m+=x;
if(valid(m))
ok=0;
}
printf("%lld\n",m);
fclose(stdin);
fclose(stdout);
return 0;
}