Cod sursa(job #2224161)

Utilizator patcasrarespatcas rares danut patcasrares Data 23 iulie 2018 12:15:04
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
#define DN 1000005
using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
long long a,b,c,r,rez;
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);
    while(!vf(rez))
        rez+=r;
    fout<<rez;
}