蓝桥杯python：既约分数

题目：
程序说明：
创建一个函数进行其最大公约数的相关计算，将两层遍历的元素不断作为参数传入函数，进行辗转相除，接着判断其最大公约数是否为1
全部代码：

def func(i,j):
    a=i%j
    while (a!=0):
        i=j
        j=a
        a=i%j
    return j

num=0    
for i in range(1,2020+1):
    for j in range(1,2020+1):
        if func(i,j)==1:
            num+=1
print(num)