Cod sursa(job #195010)
Utilizator | wiz kid luckyme91 | Data | 15 iunie 2008 21:08:15 |
---|---|---|---|
Problema | Multiplu | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<fstream.h>
int cmmdc(int a, int b)
{ if(a==b)return a;
else{
if(a>b) cmmdc(a-b,b);
else cmmdc(b-a,a);
} }
int main(){
ifstream f("multiplu.in");
ofstream g("multiplu.out");
long a,b,c,ok,i,d,h;
f>>a>>b;
if(cmmdc(a,b)==1)d=a*b;
else d=cmmdc(a,b);
h=d;
ok=0;
i=2;
while(ok==0){ c=d;
ok=1;
while(c!=0){if(c%10!=0&&c%10!=1){ok=0;c=0;}
c=c/10;}
if((ok==1)&&(d%a!=0||d%b!=0))ok=0;
d=h*i;
i++;
}
d=d-h;
g<<d;}