xzx9

摘要： 题意 求出由 \([A,B]\) 内数字组成的内部数字两两互质的集合的个数。$(1≤A≤B≤10^{18})$题目链接：https://atcoder.jp/contests/abc195/tasks/abc195_f 分析 首先，根据辗转相除法，有 \(gcd(a,b)=gcd(a-b,b)(a\ 阅读全文