Cod sursa(job #139429)

Utilizator VladimioDinu Vladimir Vladimio Data 20 februarie 2008 10:09:45
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<iostream.h>
#include<stdio.h>
int main ()
{long int div,a,ca,b,cb,m,m2,r,truth=0;
 freopen("multiplu.in", "rt", stdin);
 freopen("multiplu.out", "wt", stdout);
scanf("%ld",&a);
scanf("%ld",&b);
ca=a; cb=b;
r=a%b;
while (r!=0) {a=b;
	      b=r;
	      r=a%b;}
m=ca*cb/b; div=1;
while (truth==0) {m2=m*div;
		  while (m2>0 && m2%10<=1) m2=m2/10;
		  if (m2==0) truth=1;
		  else div++;}
m=m*div;
printf ("%ld",m);
return 0;}