Cod sursa(job #115295)

Utilizator razvi9Jurca Razvan razvi9 Data 16 decembrie 2007 12:04:04
Problema Multiplu Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 11-12 Marime 0.55 kb
#include<stdio.h>   
#define n 100
int a,b,m,i;
int rez[101];
int cmmdc(a,b)
{if(!b)return a;
 else return cmmdc(b,a%b);
 return 1;}
int ok()
{for(int i=n;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[n]+=m;
  i=n;
  while(rez[i]>=10) {rez[i-1]+=rez[i]/10;rez[i]%=10;i--;}
  }while(!ok());
 for(i=0;i<=n;i++)
  if(rez[i]) break;
 for(i=i;i<=n;i++)
  printf("%d",rez[i]);
 fclose(stdout);
 return 0;}