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)