today Informatics class Nastya learn GCD LCM link Nastya intelligent solve task momentarily suggest solve wellWe define pair integer ab good GCDabx LCMaby GCDab denote great common divisor b LCMab denote common multiple bYou give integer x y you find number good pair integers ab labr Note pair ab ba consider different ab