2022 8 26

---

 

https://www.lanqiao.cn/problems/593/learning/

可以用math函数里面的gcd函数

复习gcd的递归算法

import os
import sys
import math 
# 请在此输入您的代码
c=0
for i in range(1,2021):
    for j in range(1,2021):
        if math.gcd(i,j)==1:#利用函数求解最大公约数
            c+=1
print(c)

def gcd(x,y):
    if(y):
        return gcd(y,x%y)
    else:
        return x