If you have a pair of integers whose gcd is 1, that means, 1 can be written as a linear combination of those two integers a in other words you can find x and y such that ax equal to ax plus ny equal to 1.
നിങ്ങൾക്ക് ജിസിഡി 1 ആയ ഒരു ജോഡി ഇന്റിജെർകളുണ്ടെങ്കിൽ, ആ രണ്ട് സംഖ്യകളുടെ ലീനിയർ കോബിനേഷൻ ആയി 1 എഴുതാം. മറ്റൊരു തരത്തിൽ പറഞ്ഞാൽ നിങ്ങൾക്ക് x, y എന്നിവ കണ്ടെത്താം, ax+ny, 1-ന് തുല്യവുമാണ്.