Cod sursa(job #2330354)

Utilizator dianaICHBghita diana dianaICHB Data 28 ianuarie 2019 11:45:03
Problema Multiplu Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.47 kb
#include <cstdio>

using namespace std;

int main()
{
    freopen("multiplu.in","r",stdin);
    freopen("multiplu.out","w",stdout);
    unsigned long long int mz=1,a,b,x,y;
    int i;
    scanf("%lld%lld",&a,&b);
    x=a;
    y=b;
    while(x!=y)
    {
        if(x>y)
            x=x-y;
        else
            y=y-x;
    }
    y=(a*b)/x;
    a=y;
    b=0;
    while (a>0)
    {
        if (a%10>1)
        {
            b=1;
            a=0;
        }
        a=a/10;
    }
    if (b==0)
    {
        printf("%lld",y);
    }
    else
    {
        for (i=1; i<=31; i++)
        {
            if (mz>=y)
            {
                if (mz%y==0)
                {
                    printf("%lld",mz);
                    i=35;
                }

                else
                {
                    x=y-mz%y;
                    a=x;
                    b=0;
                    while (a>0)
                    {
                        if (a%10>1)
                        {
                            b=1;
                            a=0;
                        }
                        a=a/10;
                    }
                    if (b==0)
                    {
                        mz=mz+x;
                        printf("%lld",mz);
                        i=37;
                    }
                }

            }
            mz=mz*10;
        }
    }

    //printf("%d",(*b)/x);
    return 0;
}