Pogosto se začetniki programerji seznanijo z okoljem Turbo Pascal s preprostimi nalogami. Prve naloge, ki jih uporabnik izvaja v kodi: prikaže vsako besedilo, najde GCD in NOC naravnih števil izračunajte, koliko dni je v mesecu itd. Pogosto obstajajo naloge z matematično pristranskostjo. Preden izvedete svoje znanje v programski kodi, morate preučiti dodatno gradivo. Na primer, kako najti GCD in NOC dveh številk v Turbo Pascalu.
Največji skupni faktor je število, ki se pri razgradnji na komponente šteje za največje. Zapisana je kratka oblika opredelitve kot GCD. Na primer, razmislite o risbi. Tu sta podani številki 140 in 175. Njihov največji delitelj je 35, to je GCD (140.175) = 35.
Če se želite izogniti dodatnim vprašanjem o tem, kako najti GCD dveh številk, upoštevajte ta algoritem:
Razmislite o naslednji sliki. To kaže, da celo tako velike številke kot 816 in 455 nimajo GCD, razen 1.
Obstaja še en način, da najdete nalogo. Evklidov algoritem v matematiki je naslednji:
Da bi našli GCD več kot tri naravne številke, je priporočljivo slediti shemi dela (vzemite številke 140, 96, 64):
Če se pri programiranju pojavi vprašanje, kako najti GCD dveh številk, je to nujno povezano z drugim: iskanje LCM. Najmanjši skupni večkratnik dveh številk je tako minimalno naravno število, ki ga lahko delimo s prvim in drugim.
Prvi način:
Drugi način:
Kako najti gcd dveh številk? "Pascal" je programski jezik, v katerem bo koda napisana. Najprej morate slediti zgoraj navedenemu algoritmu. In tukaj pride do reševanja matematike. Algoritem naloge bo pomagal najti GCD dveh naravnih števil. V Turbo Pascalu bo izgledal takole:
Kako najti GCD dveh številk s preprosto, a učinkovito metodo?
Mnogi programerji verjamejo, da sta obe možnosti za iskanje GCD zelo podobni, tako da je na internetu lahko prva metoda podana kot evklidski algoritem.
Obravnavali smo že dva algoritma, ki razlagata, kako najti GCD dveh številk. Zdaj je ostalo, da se naučite, kako iskalni program NOC išče v Turbo Pascalu. Algoritem dela pri programiranju je naslednji:
Za kaj sta dve spremenljivki a in b uvedeni? Za pravilen prikaz rezultata. V ciklu s predpogojem se izgubijo prvotne vrednosti spremenljivk, zato ni mogoče izpisati vrednosti m, n, ki jih je uporabnik navedel v oklepajih. Seveda se lahko vrstica 21 močno poenostavi s pisanjem samo pisanja (proizv div m). Vendar uporabnik, ki bo prvič seznanjen s programom, ne bo razumel, kaj je prikazano na zaslonu.
Ročno sledenje:
Kot lahko vidite, ni nič težko najti rešitve za GCD in NOC: niti v Pascalu, niti ne v matematiki.