Cod sursa(job #139434)

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