Cod sursa(job #2135052)
| Utilizator | Data | 18 februarie 2018 16:04:39 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.63 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream in ("multiplu.in");
ofstream out ("multiplu.out");
int n, m, cmmmc;
int r, a, b;
int i, aux;
bool unuri( int x )
{
while( x != 0 )
{
if( x%10 != 0 && x%10 != 1 )
return false;
x /= 10;
}
return true;
}
int main()
{
in>>n>>m;
a = n;
b = m;
while( b != 0 )
{
r = a % b;
a = b;
b = r;
}
cmmmc = (n*m)/a;
aux = cmmmc;
i = 1;
while( !unuri( aux ) )
{
aux = cmmmc * i;
i++;
}
out<<aux;
return 0;
}
