一句话题解： 转化两个大数的 gcd ⁡ \gcd gcd ，再用迭代的思想求答案。 [ARC050C] LCM 111 题解 题目 题意 给你 a a a , b b b , m m m ,其中 1 ≤ A , B ≤ 1 0 18 , 2 ≤ M ≤ 1 0 9 1\le A,B\le 10^{18},2\le M\le 10^9 1≤A,B≤1018,2≤M≤109 ，让