Cod sursa(job #2595555)

Utilizator Andrei_KeriAndrei Andrei_Keri Data 7 aprilie 2020 21:29:39
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
long long  V[20];
int main()
{
    long long a,b,r,A,B,cmmdc,cmmmc,i,k;
    f>>a>>b;
    A=a; B=b;
    r=a%b;
    while(r)
        {
        a=b;
        b=r;
        r=a%b;
        }
    cmmdc=b;
    a=A;b=B;
    cmmmc=a*b/cmmdc;
    // a nr| b e cmmmc
    a=1; A=1; V[20]=1;
    b=cmmmc;
    while(a%b!=0)
        {
        k=0;
        while(1==1)
            {
            k++;
            if(V[21-k]==0)
                {
                V[21-k]=1;
                break;
                }
            else V[21-k]=0;
            }
        A=0;
        for(i=1;i<=20;i++)
            A=A*10+V[i];
        a=A;
        }
    g<<a;
}