Cod sursa(job #139420)

Utilizator VladimioDinu Vladimir Vladimio Data 20 februarie 2008 09:58:39
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<iostream.h>
#include<stdio.h>
int main ()
{long int a,ca,b,cb,m,m2,r,truth=0;
int c=1,div=1;
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;
if (m%2==0) {div=2; c=2;
             if (m%3==0) {div=6; c=6;}}
else if (m%3==0) {div=3; c=3;}
while (truth==0) {m2=m*div;
		  while (m2>0 && m2%10<=1) m2=m2/10;
		  if (m2==0) truth=1;
		  else div=div+c;}
m=m*div;
printf ("%ld",m);
return 0;}