Cod sursa(job #2034284)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 7 octombrie 2017 17:52:25
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
int a,b,mc,v[1002],lv=1;
int lcm(int x, int y)
{
    int z=0;
    while(y)
    {
        z=x%y;
        x=y;
        y=z;
    }
    return a*b/x;
}
int main()
{
    f>>a>>b;
    mc=lcm(a,b);
    bool ok=1;
    while(ok)
    {
        ok=0;
        v[1]+=mc;
        for(int j=1;j<=lv;++j)
        {
            v[j+1]+=v[j]/10;
            v[j]%=10;
            if(v[lv+1])
                ++lv;
        }
        bool k=1;
        for(int j=1;j<=lv;++j)
            if(v[j]>1)
            {
                k=0;
                break;
            }
        if(k==0)
            ok=1;
    }
    for(int j=lv;j>=1;--j)
        g<<v[j];
    return 0;
}