Cod sursa(job #121264)
| Utilizator | Data | 8 ianuarie 2008 10:05:53 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.49 kb |
#include<iostream.h>
#include<stdio.h>
int main ()
{long long a, b, m, d,cmmmc,cmmmc2,r,ca,cb;
freopen("multiplu", "rt", stdin);
freopen("multiplu.out", "wt", stdout);
cin>>a>>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;
cout<<m;
return 0;}