因为要调用random库,所以先引入random
from random import*
然后再定义函数判断两个数是否互质,只需遍历较小值,判断每一个数是否可以被两个数都整除,如果都能整除,说明是非互质数,反之则是:
def judeg(x,y):
#判断两个数是否互质
for i in range(2,min(x,y)):
if x%i==0 and y%i==0:
return True
else:
return False
在程序主体中引入两个随机数,再调用函数进行判断输出即可
a=randint(0,100)
b=randint(0,100)
print("a={},b={}".format(a,b))
if judeg(a,b):
print("不互质")
else:
print("互质")
完整代码如下:
from random import*
def judeg(x,y):
#判断两个数是否互质
for i in range(2,min(x,y)):
if x%i==0 and y%i==0:
return True
else:
return False
a=randint(0,100)
b=randint(0,100)
print("a={},b={}".format(a,b))
if judeg(a,b):
print("不互质")
else:
print("互质")