最小公倍数

软件工程马搏 edited 3 年,3 月前

include

include

long long num(long long a,long long b)
{ long long c;
while (b!=0)
{ c=a%b;
a=b;
b=c;}
return a;
}
int main()

{ int T,i;
long long a,b;
scanf(“%d”,&T);
for(i=0;i<=T-1;i++)
{scanf(“%lld %lld”,&a,&b);
printf(“case #%d:\n%lld\n”,i,a*b/num(a,b));
}
return 0;
}

Comments

Fifnmar

EOJ 上可以写 Markdown,这样我们的代码格式也会被保存下来。在新的一行前面打三个反引号(叹号的左边),再写上语言,比如 c,就可以开始写代码块了。再再新的一行,只打三个反引号,就结束代码块了。

puts("Just like this");