Cod sursa(job #1822149)
Utilizator | Data | 4 decembrie 2016 13:12:52 | |
---|---|---|---|
Problema | Multiplu | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.62 kb |
#include <cstdio>
using namespace std;
int cmmdc(int a,int b)
{
int r;
while(b)
{
r = a % b;
a = b;
b = r;
}
return a;
}
int zu(long long cm)
{
while(cm)
{
if(cm % 10 > 1)
return 0;
cm /= 10;
}
return 1;
}
int main()
{
freopen("multiplu.in", "r",stdin);
freopen("multiplu.out", "w",stdout);
int a,b,i;
scanf("%d%d", &a, &b);
long long cm,cmi;
cm = (a * b) / cmmdc(a,b);
cmi = cm;
for(i = 1;zu(cm) == 0;i++)
cm = cmi * i;
printf("%I64d",cm);
return 0;
}