पायथन में दो संख्याओं की शिफ्ट की गई तालिकाओं के बीच न्यूनतम अंतर ज्ञात करें

मान लीजिए कि हमारे पास दो संख्याएं p और q हैं, हमें p और q की शिफ्ट की गई अनंत सारणी में किसी भी पदों के बीच न्यूनतम अंतर ज्ञात करना है, ये बदलाव r और s हैं, जहां r, एस>=0.

इसलिए, यदि इनपुट p =7 और q =17, r =6 और s =3 जैसा है, तो आउटपुट 0 होगा, जैसा कि 7 की तालिका =[7, 14, 21, 28, 35, 42, 49, ...] और 17 की तालिका =[17, 34, 51, 68, 85, 102, 119, ...], तो 7 की स्थानांतरित तालिका होगी [13, 20, 27, 34, 41, 48, 55 , ...] और 17 की स्थानांतरित तालिका [20, 37, 54, 71, 88, 105, 121, ...] होगी, तो इन स्थानांतरित तालिकाओं के दो पदों के बीच न्यूनतम अंतर 20-20 =0 है।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• g :=gcd of (p, q)

• अंतर :=|आर-एस| मॉड जी

• न्यूनतम अंतर और जी - अंतर लौटाएं

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

import math
def get_minimum_diff (p, q, r, s):
   g = math.gcd(p,q)
   difference = abs(r-s) % g
   return min(difference, g - difference)
p = 7
q = 17
r = 6
s = 3
print(get_minimum_diff(p, q, r, s))

इनपुट

7,17,6,3

आउटपुट

0