Cod sursa(job #1538228)

Utilizator Mircea_DonciuDonciu Mircea Mircea_Donciu Data 28 noiembrie 2015 18:01:43
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>

using namespace std;
unsigned long long a,b,pr,p,c,d,r;
int main()
{
    ifstream f("multiplu.in");
    ofstream g("multiplu.out");
    f>>a>>b;
    c=a;
    d=b;
    while(d)
    {
        r=c%d;
        c=d;
        d=r;
    }
    a=a*b/c;
    p=1;
    pr=1;
    while(p<a*pr)
    {
        while((pr*a/p)%10>=2)
        {
            pr+=p;
        }
        while((pr*a/p)%10<2&&p<a*pr)
            p*=10;
    }
    g<<a*pr<<'\n';
    f.close(); g.close();
}