Advertisement
Alex-Flexer

Untitled

Aug 5th, 2023
12
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.34 KB | None | 0 0
  1. res = "Yes"
  2. n = int(input())
  3. # вводим n числе через пробел и делим их по пробелу и записываем в список
  4. nums = input().split()
  5.  
  6. # берем первое значение с которым будем сравнивать все последующие числа
  7. start_num = int(nums[0])
  8.  
  9. # делим на 2 пока делаится (избаляемся от двоек в наборе простых множителей)
  10. while start_num % 2 == 0:
  11. start_num /= 2
  12. # аналогично с 3
  13. while start_num % 3 == 0:
  14. start_num /= 3
  15.  
  16. # удаляем первый элемент спика, так как мы его уже обработали
  17. nums.pop(0)
  18.  
  19. # запускаем цикл по числам
  20. for num_str in nums:
  21. # переводим число в int
  22. num = int(num_str)
  23. if res == "Yes":
  24. # так же делим пока делится на 2 и потом на 3
  25. while num % 2 == 0:
  26. num /= 2
  27.  
  28. while num % 3 == 0:
  29. num /= 3
  30.  
  31. # сразу проверяем: если числа без множителей 2 и 3 не равны, значит и их наборы простых множителей не равны
  32. if num != start_num:
  33. res = "No"
  34.  
  35. print(res)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement