重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
很简单,直接用辗转相除法判断这两个数的最大公因数是否为1就好了
平谷网站制作公司哪家好,找创新互联公司!从网页设计、网站建设、微信开发、APP开发、成都响应式网站建设公司等网站项目制作,到程序开发,运营维护。创新互联公司从2013年创立到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联公司。
def gcd(a, b):
if a b:
return gcd(b, a)
while a % b != 0:
temp = b
b = a % b
a = temp
return b
def main():
a = 15
b = 10
if gcd(a, b) == 1:
print('互质')
else:
print('不互质')
def text()
key = int(input('请输入一个数:'))
# 正数
if key 0:
print(1)
# 负数
elif key 0:
print(-1)
# 0
else:
print(0)
自定义函数用def开头,用return返回结果。缩进=一个tab键,注意else是和for缩进相同。
def su(x):
缩进if x2:return 0
缩进for i in range(2,int(x**0.5)+1):
缩进缩进if x%i==0:return 0
缩进else:return 1
n=int(input())
if su(n):print('yes')
else:print('no')