計蒜客練習題：兩儀劍法

題解：就是求最小公倍數。根據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);

>>阅读原文<<