基础数学运算

基础数学运算

1.判断是否为质数：

质数是只有两个因数的整数

所以只需写出判断一个数的一个数的因数的数是否为二就行

a = 0
c = 0
for j in range(101):
    b = 0
    for i in range(1,j + 1):
        if j%i == 0:
            b += 1
    if b == 2:
        print(j,"是质数")
        a += 1
    else:
        print(j,"不是质数")
        c += 1
print("质数有",a)
print("不是质数有",c)

2.找最大公约数

用循环把一个个数去试，判断这个数是否为a和b的公因数，如果是就把它记录下来（因为i在持续增加，所以每次记录的数都会比上一个数大，最后记录的数就是最大的那个公因数）

a = int(input())
b = int(input())
c = 0
d = 0
if a <= b:
    d = a
else:
    d = b
for i in range(1,d + 1):
    if a%i == 0 and b%i == 0:
        c = i
print(c)

3.找最小公倍数

将a和b相乘，再除以a和b的最大公因数（最大公因数见上）

a = int(input())
b = int(input())
c = []
d = 0
if a <= b:
    d = a
else:
    d = b
for i in range(1,d + 1):
    if a%i == 0 and b%i == 0:
        c.append(i)
print(a*b//max(c))