Jump to content

ལག་ལེན་ཐབས་ཀྱི་རིམ་པ།

ཡོང་ཁུངས་Wikipedia
In a loop, subtract the larger number against the smaller number. Halt the loop when the subtraction will make a number negative. Assess two numbers, whether one of them is equal to zero or not. If yes, take the other number as the greatest common divisor. If no, put the two numbers in the subtraction loop again.
r དང་ s ཡི་ སྤྱིར་བཏང་གི་བགོད་གྲངས་ཆེ་ཤོས་ འཚོལ་བར་རིམ་བཞིན་ཕབ་རྩིས་སྤྱད་པའི་རྒྱུན་རིམ་གྱི་རི་མོ།

རྩིས་རིག་ དང་ཀླད་ ཚན་རིག་ ནང་ །ལག་ལེན་ཐབས་ཀྱི་རིམ་པ། ⓘ ) ནི་ རྩིས་རིག་གི་བཀའ་སློབ་དམ་པོའི་ ཚད་ལྡན་གྱི་རིམ་པ་ཞིག་རེད་། སྤྱིར་བཏང་དུ་དམིགས་བསལ་གྱི་ དཀའ་ངལ་ གྱི་རིགས་ཤིག་སེལ་བའམ་ཡང་ན་ རྩིས་རྒྱག་ བྱེད་པར་བེད་སྤྱོད་བྱེད་ཀྱི་ཡོད། རྩིས་རྒྱག་ དང་ གནས་སྡུད་ལས་སྣོན་ བྱེད་པའི་ཆེད་དུ་རྩིས་གཞི་དེ་ཚད་གཞི་ལྟར་བེད་སྤྱོད་བྱེད་ཀྱི་ [] གོང་འཕེལ་ཅན་གྱི་རྩིས་གཞི་དེ་ ཚོས་ཆ་རྐྱེན་བེད་ སྤྱད་ དེ་ ལམ་ཐིག་སྣ་ཚོགས་བརྒྱུད་ནས་གསང་ ཚིག་ ལག་བསྟར་ བྱེད་སྟངས་ བསྒྱུར་ཐུབ་པ་དང་།

དེ་དང་ཕྱོགས་མཚུངས་སུ། ཧུ་རི་སི་ཊིག་ ནི་གྲུབ་འབྲས་ཡང་དག་དང་ཡང་ན་ལེགས་ཤོས་མེད་པའི་དཀའ་ངལ་སེལ་བའི་ཐབས་ལམ་ཞིག་ཡིན། དཔེར་ སྤྱི་ཚོགས་དྲ་རྒྱའི་ རྒྱབ་སྐྱོར་བྱེད་པའི་མ་ལག་ལ་ སྤྱིར་བཏང་དུ་"ལག་ལེན་ཐབས་ཀྱི་རིམ་པ་"ཞེས་འབོད་ཀྱི་ཡོད་ཀྱང་།

ཐབས་ལམ་ཕན་ནུས་ལྡན་པ་ཞིག་ ཡིན་པའི་ཆ་ནས། རྩིས་གཞི་དེ་བར་སྟོང་དང་དུས་ཚོད་ཚད་གཞི་ཅན་གྱི་ནང་དུ་བརྗོད་ཐུབ བཞིན་ ལས་འགན་ རྩིས་རྒྱག་ཆེད་དུ་ལེགས་པར་ངེས་ཚིག་བཀོད་པའི་ སྒྲིག་གཞིའི་སྐད་ཡིག་ ནང་བརྗོད་ འགོ་འཛུགས་གནས་སྟངས་དང་འགོ་འཛུགས་ནང་འདྲེན་(ཕལ་ཆེར་ སྟོང་པ་ )ནས་འགོ་ བཙུགས་ ཏེ་ རྩིས་རྒྱག་ ཀྱི་ཡོད། གནས་སྟངས་གཅིག་ནས་གཞན་ཞིག་ལ་འགྱུར་བ་དེ་ངེས་པར་དུ་ གཏན་འབེབས་བྱེད་ དགོས་པ་མ་རེད། གང་བྱུང་རྩིས་གཞི་ཞེས་འབོད་ པའི་རྩིས་གཞི་ ཁ་ཤས་ལ་གང་བྱུང་ནང་འཇུག་ཚུད་ཡོད།

  1. "Definition of ALGORITHM". Merriam-Webster Online Dictionary (in དབྱིན་ཇིའི་སྐད།). Archived from the original on February 14, 2020. Retrieved 2019-11-14. Unknown parameter |url-status= ignored (help)