നിങ്ങൾക്ക് ജിസിഡി 1 ആയ ഒരു ജോഡി ഇന്റിജെർകളുണ്ടെങ്കിൽ, ആ രണ്ട് സംഖ്യകളുടെ ലീനിയർ കോബിനേഷൻ ആയി 1 എഴുതാം. മറ്റൊരു തരത്തിൽ പറഞ്ഞാൽ നിങ്ങൾക്ക് x, y എന്നിവ കണ്ടെത്താം, ax+ny, 1-ന് തുല്യവുമാണ്.
మీకు gcd అనేది 1 ఉన్న ఇంటిజర్ జత ఉంటే, అంటే, 1ని ఆ రెండు ఇంటిజర్స్ యొక్క లీనియర్ కాంబినేషన్ గా వ్రాయవచ్చు ఇతర మాటలలో మీరు x మరియు y లను కనుగొనవచ్చు, అవి ax +ny = 1 కి సమానం.