Advertisement
Guest User

qwertyui

a guest
Dec 7th, 2019
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.87 KB | None | 0 0
  1. def gcd(b, d):
  2.     while d and b:
  3.         if d > b:
  4.             d %= b
  5.         else:
  6.             b %= d
  7.     return b + d
  8.  
  9.  
  10. def lcd(b, d):
  11.     bd = b * d
  12.     return bd // gcd(b, d)
  13.  
  14.  
  15. a, b, c, d, N, n = map(int, input().split())
  16. tA = a
  17. tC = c
  18. z = a / b
  19. x = c / d
  20. common_denominator = lcd(b, d)
  21. a *= common_denominator / b
  22. c *= common_denominator / d
  23. ans_n = 0
  24. f = 0
  25. ans_list = []
  26. for i in range(1, N + 1):
  27.     t_m1, t_m2 = i, common_denominator
  28.     temp_a = int((a * t_m1) // t_m2)
  29.     temp_c = int((c * t_m1) // t_m2)
  30.     for j in range(temp_a + 1, min(temp_c + 1, N + 1)):
  31.         v = j / i
  32.         if gcd(j, i) == 1 and v != z and v != x:
  33.             ans_n += 1
  34.             ans_list.append([j, i])
  35.         if ans_n == n:
  36.             f = 1
  37.             break
  38.     if f == 1:
  39.         break
  40. print(ans_n)
  41. for i in range(ans_n):
  42.     print(*ans_list[i])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement