Cod sursa(job #1679306)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 7 aprilie 2016 20:52:53
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.19 kb
#include <fstream>

using namespace std;

long long n,m,a2,b,r,nr,i,k,t,ok,x,p;

ifstream fin ("multiplu.in");

ofstream fout ("multiplu.out");

int main (){

    fin>>n>>m;
    a2 = n;
    b = m;
    r = 0;
    while (b != 0){
        r = a2%b;
        a2 = b;
        b = r;
    }

    nr = n*m/a2;
    p = nr;
    k = 0;
   /* while (nr != 0){
        a[++k] = nr%10;
        nr/=10;
    }
    a[0] = k;
    */
    for (b=1;;b++){
        x = p*b;
        ok = 0;
        while (x != 0){
            if (x%10 > 1)
                ok++;
            x/=10;
        }
        if (ok == 0){
            fout<<p*b;
            break;
        }
        /*t = 0;
        ok = 0;
        for (i=1;i<=a[0];i++){
            c[i] = a[i]*b+t;
            t = c[i]/10;
            c[i] %= 10;
            if (c[i] > 1)
                ok++;
        }
        c[0] = a[0];
        while (t != 0){
            c[++c[0]] = t%10;
            if (t%10 > 1)
                ok++;
            t/=10;
        }
        if (ok == 0){
            for (i=c[0];i>=1;i--)
                fout<<c[i];
            break;
        }
        */
    }



    return 0;
}