Hogyan írjunk folyamatábra

Megmutatjuk, hogy az így kapott szám nem a legnagyobb közös osztó. 1. lépés után, van m = qn + r. ahol q - egész szám. Ha r = 0, akkor m értéke többszöröse n, és nyilvánvalóan, ebben az esetben N - a legnagyobb közös osztója a számok m és n. Ha R ≠ 0, akkor bármilyen osztóját mindkét szám m és n kell osztója R = m - qn. és bármely osztója n és r kell osztója m = qn + r. Így, több közös osztója m és n egybeesik a sor közös osztója n és r. Következésképpen, a párokat és Ők ugyanazt a legnagyobb közös osztó. Így a 3. lépésben nem változtatja meg a választ az eredeti probléma. (Nyilvánvaló, hogy ha kezdetben m

Az algoritmus után befejezzük véges számú lépésben. Valóban, az 1. lépés után, az r értéket kisebb, mint n. Ezért, ha r ≠ 0, akkor a következő iterációs lépésben N érték 1 csökken. Csökkenő sorrendben a pozitív egész számok véges számú kifejezést,

Ezért, 1. lépés végezhető csak véges számú alkalommal egy adott számú eredeti n.

Jó programozási stílus és design algoritmusok használatával jár strukturált rendszerek.

Strukturált áramkör van kialakítva fragmentumok, amelyek mindegyike egy bemeneti és egy kimeneti nyíl. A legegyszerűbb darab - üres - áll egy nyíl, a bemeneti és kimeneti egyidejűleg:

Következő a fragmens, amely egyetlen üzemeltető

Fragments egyéb fajok (strukturált) úgy kapjuk, összetételét két vagy három szolgáltató. A hazai szolgáltatók készítmények lehetnek egyszerű (egy egyszerű nyilatkozatot elemi akció az ügyvezető Team System), vagy pedig lehet strukturált töredékek.

A szekvenciális kimeneti csomópont kezét az egyik a két ízelt szereplők nyíl egybeesik a bemenetét egy másik üzemben.

A fennmaradó olyan készítmények közé tartoznak a jelenlétét a fragmens psevdooperatora B, hogy ellenőrizze bizonyos feltételek teljesülésétől, és nem egyéb tevékenységeket végez, és ezért nem változtatni az állapotát a program (változók). Ez az operátor két kimeneti nyilak. Mozgó egyikük történik, ha a feltétel teljesül, a másik -, ha nem.

Egy alternatív összetétele a nyilak vezet a belső szolgáltató S 1. a másik -, hogy az üzemeltető S 2. A kimeneti nyilak ezek az üzemeltetők szükséges egyesíteni egy és nem jogosultak vezet a különböző fragmensek rendszer (nyilak fúziós pont jelzi egy kis kör):