#include <stdio.h>
#include <stdlib.h>
void gbs ( long int a ,long int b)
{
int n=0,GBS;
while (n<=a&&n<=b)
{
n++;
if(a%n==0&&b%n==0)
{
GBS=n;
}
}
printf("%ld\n",a*b/GBS);
}
int main()
{
long int a,b;
while (scanf("%ld%ld",&a,&b)!=EOF)
gbs(a,b);
return 0;
}
//2016 3 8
杭电oj 1108 最小公倍数
最新推荐文章于 2021-08-25 10:19:13 发布