代码如下:
#include <stdio.h>
int gbs(int a,int b){
return !b?a:gbs(b,a%b);
}
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
{
printf("%d\n",a*b/gbs(a,b));
}
return 0;
}
杭电1108
最新推荐文章于 2021-03-28 14:14:25 发布
代码如下:
#include <stdio.h>
int gbs(int a,int b){
return !b?a:gbs(b,a%b);
}
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
{
printf("%d\n",a*b/gbs(a,b));
}
return 0;
}