Cod sursa(job #1822383)

Utilizator AlexutAlex Calinescu Alexut Data 4 decembrie 2016 20:06:31
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>
using namespace std;
const int NMAX=2000000;
int q[NMAX+5],cif[NMAX+5],t[NMAX+5],sol[1000];
bool viz[NMAX+5];
int verif(unsigned long long n)
{
    do
    {
        if(n%10!=0 && n%10!=1)
            return 0;
        n/=10;
    }while(n);
    return 1;
}
int cmmdc(unsigned long long a,unsigned long long b)
{
    int r;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main ()
{
    ifstream cin("multiplu.in");
    ofstream cout("multiplu.out");
    unsigned long long a,b,i,p,u,cmmmc,r,soln=0,ok=1;
    int temp;
    cin>>a>>b;
    cmmmc=a*b/cmmdc(a,b);
    unsigned long long numar=cmmmc;
    while(verif(numar)==0)
    {
        numar+=cmmmc;
    }
    cout<<numar;
    return 0;
}