Cod sursa(job #115011)

Utilizator swift90Ionut 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;
}