社区讨论

80分，求助

文文渊小杨潇
P1029[NOIP 2001 普及组] 最大公约数和最小公倍数问题参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo3fdbf6
此快照首次捕获于
2023/10/24 05:43
2 年前
此快照最后确认于
2023/10/24 05:43
2 年前
查看原帖

P1029（错误）代码如下

PYTHON3
def f(num):
 if num > 2:
   for i in range(2,num):
       if (num % i) == 0:
           return False
           break
   else:
       return True
 elif num==2:
    return True
 else:
   return False  
a,b=map(int,input().split(" "))
u=int(b/a)
t=1
s=[]
for i in range(2,u+1):
    if u%i==0:
     s.append(i)
for i in s:
    if f(i)==True:
     t=t*2
print(t)

回复

共 1 条回复，欢迎继续交流。

正在加载回复...