当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

利用公式 lcm(a,b) = a×b / gcd(a,b)，其时间复杂度主要取决于 gcd，整体复杂度是？ {{ select(1) }}

• O(1)
• O(log max(a,b))
• O(√b)
• O(a) 答案：B