Cod sursa(job #292542)

Utilizator mihaionlyMihai Jiplea mihaionly Data 31 martie 2009 11:37:17
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
typedef long long tip;
tip a[200000],k,i,x,y,cm;
tip cmmdc(tip a,tip b)
 {
 while(a!=b)
  if(a>b)
   a-=b;
  else 
   b-=a;
 // ((a>b)?(a-=b):(b-=a));
 return a;
 }
tip cmmmc(tip a,tip b)
 {
 if(a==1)
  return b;
 if(b==1)
  return a;
 return (a*b)/cmmdc(a,b);
 }
int main()
 {
 f>>x>>y;
 cm=cmmmc(x,y);
 a[++k]=1;
 for(i=1;i<=k;i++)
  {
  a[++k]=a[i]*10;
  if(a[k]%cm==0)
   {
   g<<a[k];
   return 0;
   }
  a[++k]=a[i]*10+1;
  if(a[k]%cm==0)
   {
   g<<a[k];
   return 0;             
   }
  }
 return 0;
 }