Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import math
- def sito(n):
- numbers = [i for i in range(2,n,1)]
- print(numbers)
- num = numbers[0]
- i=0
- num=numbers[i]
- while(True):
- if(num>math.sqrt(n)):
- break
- numbers =[numb for numb in numbers if (numb%num != 0 or numb<=num)]
- i+=1
- if(i>len(numbers)):
- break
- num=numbers[i]
- return numbers
- def NWD(a, b):
- if (b > a):
- a, b = b, a
- t=0
- while (b != 0):
- t = (a - int(a / b)*b)
- #print(t)
- a = b
- b = t
- #print(b)
- #print(a)
- return a
- a =1920
- b =162
- #print(x,y)
- print(NWD(1920,162))
- #print(sito(30))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement