Cod sursa(job #114961)

Utilizator razvi9Jurca Razvan razvi9 Data 16 decembrie 2007 09:52:22
Problema Multiplu Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasa a 10-a Marime 0.55 kb
#include<stdio.h>
int a,b,m,i;
int rez[1001];
int cmmdc(a,b)
{if(!b)return a;
 else return cmmdc(b,a%b);
 return 1;}
int ok()
{for(int i=1000;i>=0;i--)
  if(rez[i]>1) return 0;
 return 1;}
int main()
{freopen("multiplu.in","r",stdin);
 freopen("multiplu.out","w",stdout);
 scanf("%d %d",&a,&b);
 m=a/cmmdc(a,b)*b;
 do
 {rez[1000]+=m;
  i=1000;
  while(rez[i]>=10) {rez[i-1]+=rez[i]/10;rez[i]%=10;i--;}
  }while(!ok());
 for(i=0;i<=1000;i++)
  if(rez[i]) break;
 for(i=i;i<=1000;i++)
  printf("%d",rez[i]);
 fclose(stdout);
 return 0;}