dxnge

tsk 3

Nov 11th, 2021
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.37 KB | None | 0 0
  1. import math
  2. # 21 (3*x - 6, 3*x + 99) -> 105 - 5
  3. # 3x == 6+21k
  4. # x = 2+7k -> 9, 16, 23.... 100
  5. print(math.gcd((100+7*2)*3-6, (100+7*2)*3+99), 100+7*2)
  6.  
  7. for i in range(101, 1000):
  8.     x = i
  9.     l = 3*x - 6
  10.     m = 3*x + 99
  11.     while l != m:
  12.         if l > m:
  13.             l -= m
  14.         else:
  15.             m -= l
  16.     if m == 21:
  17.         print(i)
  18.         break
  19.  
Advertisement
Add Comment
Please, Sign In to add comment