帮忙解释一下求互质个数的代码

[听自己心跳的声音]

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

typedef long long LL;

int prime[30];
int top;
int cas;

LL co_prime(LL val)
{
LL ans = 0;

for (int i = 1; i < (1 << top); i++)
{
LL tmp = 1, flag = 0;

for (int j = 0; j < top; j++) if (i&(1 << j))
tmp *= prime[j], flag++;

if (flag & 1)
ans += val / tmp;
else
ans -= val / tmp;
}

return val - ans;
}

void work()
{
LL a, b;
int n;
scanf("%I64d%I64d%d", &a, &b, &n);

top = 0;
for (int i = 2; i*i <= n; i++) if (n%i==0)
{
prime[top++] = i;
while (n%i == 0) n /= i;
}

if (n > 1)
prime[top++] = n;

printf("Case #%d: %I64d\n", ++cas, co_prime(b) - co_prime(a-1));
}

int main()
{
int T;
scanf("%d", &T);
while (T--)
work();
}
里边的这几行代码怎么理解？明白容斥原理我不理解val/tmp代表什么？如果不能整除呢？
if (flag & 1)
ans += val / tmp;
else
ans -= val / tmp;

[听自己心跳的声音]

是杭电4135 求1-n与m互质的个数

[赵4老师]

代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。 提醒：再牛×的老师也无法代替学生自己领悟和上厕所！ 单步调试和设断点调试（VS IDE中编译连接通过以后，按F10或F11键单步执行，按Shift+F11退出当前函数；在某行按F9设断点后按F5执行停在该断点处。）是程序员必须掌握的技能之一。

[听自己心跳的声音]

问题是不理解为什么，博客搜了好长时间也找不到。。。。。