Често начинаещите програмисти се запознават с Turbo Pascal среда чрез прости задачи. Първите задачи, които потребителят прилага в кода: показва всеки текст, намира GCD и NOC естествени числа изчисли колко дни са в един месец и т.н. Често има задачи с математически пристрастия. Преди да приложите знанията си в програмния код, трябва да изучите допълнителен материал. Например, как да намерите GCD и NOC на две числа в Turbo Pascal.
Най-големият общ фактор е броят, който се счита за максимум при разлагане на компоненти. Записва се кратката форма на дефиницията като GCD. Например, помислете за чертеж. Тук са дадени числата 140 и 175. Най-големият им делител е 35, т.е. GCD (140.175) = 35.
За да избегнете допълнителни въпроси за това как да намерите GCD от два числа, трябва да следвате този алгоритъм:
Помислете за следната фигура. Това показва, че дори такива големи числа като 816 и 455 нямат GCD, освен 1.
Има втори начин да намерите задачата. Евклидовият алгоритъм в математиката е както следва:
За да се намери GCD повече от три естествени числа, се препоръчва да се следва схемата на работа (вземете числата 140, 96, 64):
Ако при програмирането възникне въпросът как да се намери GCD от две числа, то тогава то е задължително свързано с второто: намиране на LCM. Най-малкото общо кратно от две числа е такова минимално естествено число, което може да бъде споделено от първото и второто.
Първият начин:
Вторият начин:
Как да намерим gcd от две числа? "Pascal" е език за програмиране, в който ще бъде написан кодът. Първо трябва да следвате алгоритъма, споменат по-горе. И тук математиката идва на помощ. Алгоритъмът на задачата ще помогне да се намери GCD от две естествени числа. В Turbo Pascal ще изглежда така:
Как да се намери GCD на две числа чрез прост, но ефективен метод?
Много програмисти смятат, че и двете възможности за намиране на GCD са много сходни, така че в Интернет първият метод може да бъде издаден като евклидов алгоритъм.
Вече бяха разгледани 2 алгоритма, обясняващи как да се намери GCD от два числа. Сега остава да научите как изглежда програмата за търсене на NOC в Turbo Pascal. Алгоритъмът на работа при програмиране е както следва:
За какво са въведени двете променливи а и б? За правилно показване на резултата. В цикъл с предварително условие, първоначалните стойности на променливите се губят, така че е невъзможно да се изведат стойностите на m, n, посочени от потребителя в скоби. Разбира се, ред 21 може да бъде значително опростен чрез писане само на writeln (произв div m). Но потребителят, който ще бъде запознат с програмата за първи път, няма да разбере какво се показва на екрана.
Ръчно проследяване:
Както виждате, няма нищо трудно в намирането на решение на GCD и NOC: нито в Паскал, нито всъщност по математика.