Cod sursa(job #115356)

Utilizator pascu_iulianPascu Iulian pascu_iulian Data 16 decembrie 2007 12:19:41
Problema Multiplu Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasa a 10-a Marime 0.68 kb
#include<iostream.h>
#include<fstream.h>
#include<conio.h>

ifstream fin("multiplu.in");
ofstream fout("multiplu.out");

long long cmmmc,multi;

unsigned long cmmdc(unsigned long a,unsigned long b)
{while(a!=b)
  if(a<b)
   b-=a;
  else
   a-=b; 
return a;
}   
  
int verifica()
{long long x;
x=multi;
int c;
char c1=0,c2=0;
while(x>0)
  {c=x%10;
   if(c==1)
    c1=1;
   else if(c==0)
       c2=1;
   else return 0;
   x=x/10;
   }
if(c1==1 && c2==1)
 return 1;
return 0;
}

int main()
{unsigned long a,b;
fin>>a>>b;
fin.close();
cmmmc=a*b/cmmdc(a,b);
multi=cmmmc;
while(verifica()==0)
   multi+=cmmmc;
fout<<multi;
fout.close();
return 0;
}