计蒜客练习题：两仪剑法

题解：就是求最小公倍数。根据gcd与lcm的性质公式：gcd * lcm = a * b算出lcm。 下面d函数是gcd函数。 C语言AC代码： #define l long l d(l a,l b){return b?d(b,a%b):a;} main() { l t,a,b; scanf("%ld",&t); while(t--) { scanf("%ld%ld",&a,&b);

>>阅读原文<<