Cod sursa(job #116330)

Utilizator razvi9Jurca Razvan razvi9 Data 18 decembrie 2007 14:16:29
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<stdio.h>   
#define n 100
int a,b,m,i;
int r[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(r[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
 {r[n]+=m;
  i=n;
  while(r[i]>=10) {r[i-1]+=r[i]/10;r[i]%=10;i--;}
  }while(!ok());
 for(i=0;i<=n;i++)
  if(r[i]) break;
 for(i=i;i<=n;i++)
  printf("%d",r[i]);
 fclose(stdout);
 return 0;}