Cod sursa(job #137035)
| Utilizator | Data | 16 februarie 2008 19:29:41 | |
|---|---|---|---|
| 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;}