python作判定函数,用python编写一个判断完数的函数

python编写一个函数,判断是否为互质？

很简单，直接用辗转相除法判断这两个数的最大公因数是否为1就好了

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('不互质')

相关问答

Q1: Python写一个函数,判断传一个数据是正数,负数,还是0，是正数返回1，负数返回-1，0返回0？

def text()

key = int(input('请输入一个数：'))

# 正数

if key 0:

print(1)

# 负数

elif key 0:

print(-1)

# 0

else:

print(0)

Q2: python写一判断素数的函数并输出判断的结果

自定义函数用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')