GCD དང་ LCM རྩིས་ཆས།

GCD དང་ LCM ལ་གོ་བ་ལེན་པ།

སྤྱི་བགོད་གྲངས་ཆེ་ཤོས་ (GCD) ནི་གྲངས་ཀ་གཉིས་ཀར་ལྷག་མ་མེད་པར་བགོ་ཐུབ་པའི་ཧྲིལ་གྲངས་ཆེ་ཤོས་དེ་ཡིན། འདིས་ཁྱེད་ལ་ཐུན་མོང་གི་བགོད་བྱེད་ཆེ་ཤོས་དེ་སྟོན་གྱི་ཡོད།

སྤྱི་བསྒྱུར་གྲངས་ཆུང་ཤོས་ (LCM) ནི་གྲངས་ཀ་གཉིས་ཀས་ཆ་མཉམ་པར་བགོ་ཐུབ་པའི་ཕོ་ཡི་ཧྲིལ་གྲངས་ཆུང་ཤོས་དེ་ཡིན། འདིས་འཁོར་ཡུན་དང་། ལས་རིམ། ཡང་ན་འོག་གྲངས་མཚུངས་པ་བཟོ་རྒྱུར་ཕན་ཐོགས་བྱེད་ཀྱི་ཡོད།

GCD དང་ LCM གཉིས་འབྲེལ་བ་ཡོད། ཀླད་ཀོར་མ་ཡིན་པའི་ཧྲིལ་གྲངས་ a དང་ b ཡི་ཆེད་དུ། GCD(a, b) * LCM(a, b) = |a * b| ཡིན།

རྩིས་ཆས་འདིས་ GCD རྩིས་རྒྱག་པར་ 'ཡུ་ཁི་ལིཌ་སྒྲིག་ཐབས་' (Euclidean algorithm) བེད་སྤྱོད་བྱེད་པ་དང་། GCD ལས་ LCM འདོན་གྱི་ཡོད། འདིས་གྲངས་ཀ་ཆེན་པོ་ཡིན་ནའང་མྱུར་པོ་དང་ཡང་དག་པར་རྩིས་རྒྱག་ཐུབ།