Cod sursa(job #138881)
Utilizator | Data | 19 februarie 2008 13:50:10 | |
---|---|---|---|
Problema | Multiplu | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#include<iostream.h>
#include<stdio.h>
int main ()
{long int a, b, m, d,cmmmc,cmmmc2,r,ca,cb;
freopen("multiplu", "rt", stdin);
freopen("multiplu.out", "wt", stdout);
scanf("ld",&a);
scanf("ld",&b);
ca=a; cb=b;
r=a%b;
while(r!=b)
{ r=a%b;
a=b;
b=r;
}
cmmmc=ca*cb/b;
cmmmc2=cmmmc;
for(d=1;;d++) {cmmmc2=d*cmmmc;
while (cmmmc2){if (cmmmc2%10!=1 && cmmmc2%10!=0) break;
cmmmc2=cmmmc2/10;}
if(cmmmc2==0) break;}
m=cmmmc*d;
printf("ld",m);
return 0;}