Как да пишем графиките

Ние показваме, че полученият брой се е най-големият общ делител. След стъпка 1, имаме m = QN + R. където Q - цяло число. Ако г = 0, тогава m е кратно на п и очевидно, в този случай п - най-голям общ делител на номера м и п. Ако R ≠ 0, тогава всеки делител на двете числа m и п трябва да бъде делител на R = m - QN. и всеки делител на п и г трябва да бъде делител на т = QN + R. По този начин, множество общи делители на m и п съвпада с набор от общи делители на п и г. Следователно двойки и Те имат една и съща най-голям общ делител. Така, етап 3 не променя отговор на оригиналната проблема. (Разбира се, ако първоначално съм

Алгоритъмът е завършен след краен брой стъпки. Всъщност, след етап 1, стойността R е по-малко от п. Ето защо, ако R ≠ 0, тогава следващата стъпка итерация на стойност п 1 намалява. Намаляване последователност на положителни числа е определен брой термини,

Следователно, етап 1, може да се извършва само ограничен брой пъти за всеки даден номер на оригиналното п.

Добър програмиране стил и дизайн на алгоритми включва използването на структурирани схеми.

Структурирана верига е изградена от фрагменти, всеки от които има един вход и един изход стрелка. Най-простото парче - празен - състои се от един стрела, на входа и на изхода в същото време:

След това е фрагмент, състоящ се от един оператор

Фрагменти от други видове (структурирани) се получават чрез смесване на две или три оператори. Домашни оператори композиции могат да бъдат прости (просто твърдение е елементарно действие на системата на изпълнителната Team), или на свой ред да бъдат структурирани фрагменти.

последователен изход кръстовище страна на една от двете стави оператори стрелка съвпада с входа на друг оператор.

Останалите видове състави включват присъствието на фрагмент psevdooperatora B, за да се провери спазването на определени условия и не извършва други дейности, и следователно не се променя състоянието на програмата (променливи). Този оператор има две изходни стрели. Преместването на един от тях ще стане, ако условието е изпълнено, а от друга - ако не го направите.

В алтернативен състав на стрелките води до вътрешния S оператор 1. друга - за S на оператор 2. Изходните стрелите на тези оператори се изисква да се слеят в една и нямат право да доведе до различни (точка стрелки слят посочено от малък кръг) фрагменти схема: