Cod sursa(job #160752)

Utilizator VladimioDinu Vladimir Vladimio Data 16 martie 2008 19:49:48
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<iostream.h>
#include<stdio.h>
int main ()
{long long a,ca,b,cb,r,m,m2;
int nr,truth;
freopen("multiplu.in", "rt", stdin);
freopen("multiplu.out", "wt", stdout);
scanf("%lld",&a);
scanf("%lld",&b);
ca=a; cb=b;
r=a%b;
while (r!=0) {ca=cb;
	      cb=r;
	      r=ca%cb;}
m=(a*b)/cb;
for (nr=1,truth=0;truth==0;nr++)
          {m2=m*nr;
           while (m2%10<=1 && m2>0) m2=m2/10;
           if (m2==0) truth=1;}
m2=m*(nr-1);
printf ("%lld", m2);
return 0;}