Cod sursa(job #1415009)

Utilizator PopoviciRobertPopovici Robert PopoviciRobert Data 3 aprilie 2015 15:36:35
Problema Multiplu Scor 10
Compilator c Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <stdio.h>
#include <stdlib.h>
#define MAXN 100000
int v[MAXN],v1[MAXN];
int main(){
    FILE*fi,*fout;
    int i,nr,b,e,cmmmc,a1,b1,a,r,flag;
    fi=fopen("multiplu.in" ,"r");
    fout=fopen("multiplu.out" ,"w");
    fscanf(fi,"%d%d" ,&a,&b);
    a1=a;b1=b;
    while(b>0){
        r=a%b;
        a=b;
        b=r;
    }
    cmmmc=(a1*b1)/a;
    flag=1;
    b=0;
    e=1;
    v[b]=1;
    do{
        v[e++]=(v[b]*10)%cmmmc;
        v[e++]=(v[b]*10+1)%cmmmc;
        b++;
    }while(v[b]%cmmmc>0);
    nr=0;
    b++;
    while(b>0){
        v1[nr++]=b%2;
        b=b/2;
    }
    for(i=nr-1;i>=0;i--)
         fprintf(fout,"%d" ,v1[i]);
    fclose(fi);
    fclose(fout);
    return 0;
}