Cod sursa(job #2224189)

Utilizator patcasrarespatcas rares danut patcasrares Data 23 iulie 2018 13:19:25
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<fstream>
#include<iostream>
#define DN 1000005
using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
long long a,b,c,r,rez,put,f;
int cmmdc(int a,int b)
{
    int c;
    while(b)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}
int vf(long long a)
{
    while(a)
    {
        if(a%10>1)
            return 0;
        a=a/10;
    }
    return 1;
}
int main()
{
    fin>>a>>b;
    rez=r=(a*b)/cmmdc(a,b);
    f=r;
    put=1;
    f=f/10;
    while(f)
    {
        put=put*10;
        f/=10;
    }
    while(!vf(rez))
    {
        put=put*10;
        //cout<<put<<' '<<rez<<'\n';
        rez=put+(r-(put%r))%r;
    }
    fout<<rez;
}