250710
/*
#include <stdio.h>
int a, b;
int gcd(int a, int b)
{
int i, j;
for(i=a<b?a:b; i>=1; i--)
{
if(a%i==0&&b%i==0)
{
return i;
}
}
return 1;
}
int main()
{
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}
*/
#include <stdio.h>
long long int lcm(int a, int b)
{
int i, c;
c=a*b;
for(i=a>b?a:b; i<c+1 ; i++)
{
if(i%a==0&&i%b==0)
{
return i;
}
}
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
}
1회 조회