UVa 10892 (GCD) LCM Cardinality

我一直相信這道題有十分巧妙的解法的，去搜了好多題解發現有的太過玄妙不能領會。

最簡單的就是枚舉n的所有約數，然後二重循環找lcm(a, b) = n的個數

代碼君

後來在網上找到一種這樣的解法，贊歎其精妙，效率要高很多。