求不同约数
对用户输入的两个正整数,求这两个正整数的所有不同约数。例如,正整数6的约数有1、2、3、6,正整数8的约数有1、2、4、8,正整数6和8的不同约数为3、4、6、8
对用户输入的两个正整数,求这两个正整数的所有不同约数。例如,正整数6的约数有1、2、3、6,正整数8的约数有1、2、4、8,正整数6和8的不同约数为3、4、6、8
Int1,Int2 = map( int,input( "请输入两个正整数,用空格分隔:").split())
Set1 = set()for k in range(2,max(Int1,Int2)+1):
if Int1 % k ==0 and Int2 % k !=0 or Int1 % k !=0 and Int2 % k ==0:Set1.add(k)
print(f"正整数{Int1}与{Int2}不同的约数有:",end=" ")for k in Set1:
print(k," ",end="")
Set1 = set()for k in range(2,max(Int1,Int2)+1):
if Int1 % k ==0 and Int2 % k !=0 or Int1 % k !=0 and Int2 % k ==0:Set1.add(k)
print(f"正整数{Int1}与{Int2}不同的约数有:",end=" ")for k in Set1:
print(k," ",end="")
举一反三
- 最多约数问题:正整数x的约数是能整除x的正整数。正整数x的约数的个数记为div(x)。例如,1,2,5,10都是10的约数,div(10)=4。设a≤b是两个正整数,找出a和b之间约数个数最多的数x。
- 求两个正整数的最大公约数。输入:两个正整数,用空格分隔。输出:输出这个两个正整数的最大公约数。例如输入两个整数6和15,则输出最大公约数为3。
- 若n是正整数,记1×2×3×…×n=n!,比如1!=1,4!=1×2×3×4=24,等等,若M=1!×2!×3!×4!×5!×6!×7!×8!×9!,则M的约数中是完全平方数的共有( ) A: 504个 B: 672个 C: 864个 D: 936个
- 设计一个算法,判断正整数m是否是正整数n的约数.
- 何谓“双数”?双数就是()。 A: 能被2整除的整数 B: 个位上是0、2、4、6、8的整数 C: 正偶数,即能被2整除的正整数
内容
- 0
输入一个整数,寻找并输出该整数的最大真约数
- 1
把下列各数分别填入相应的括号: (1)整数集:{ …}; (2)正整数集:{ …}; (3)负整数集:{ …}; (4)分数集:{ …}; (5)正分数集:{ …}; (6)负分数集:{ …}; (7)有理数集:{ …}; (8)正有理数集:{ …}; (9)负有理数集:{ …};89e3ca39c44e050a8547610012c0de8e.png
- 2
【论述题】输入任意一个正整数,求这个整数各位上的数字之和,例如:125各位数字之和为:1+2+5=8
- 3
整数位数判断输入一个不多于5位的正整数,要求:(1)求它是几位数;(2)逆序打印
- 4
由小到大输入两个正整数到n1、n2,求n1到n2(包括n1,n2)所有整数之和。