Cod sursa(job #1679299)

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

using namespace std;

int n,m,a2,b,r,nr,i,a[101],k,t,ok,c[101];

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;
    k = 0;
    while (nr != 0){
        a[++k] = nr%10;
        nr/=10;
    }
    a[0] = k;
    for (b=1;;b++){
        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;
}