Euclidean algorithm - Flowchart

"In mathematics, the Euclidean algorithm, or Euclid's algorithm, is a method for computing the greatest common divisor (GCD) of two (usually positive) integers, also known as the greatest common factor (GCF) or highest common factor (HCF). ...
The GCD of two positive integers is the largest integer that divides both of them without leaving a remainder (the GCD of two integers in general is defined in a more subtle way).
In its simplest form, Euclid's algorithm starts with a pair of positive integers, and forms a new pair that consists of the smaller number and the difference between the larger and smaller numbers. The process repeats until the numbers in the pair are equal. That number then is the greatest common divisor of the original pair of integers.
The main principle is that the GCD does not change if the smaller number is subtracted from the larger number. ... Since the larger of the two numbers is reduced, repeating this process gives successively smaller numbers, so this repetition will necessarily stop sooner or later - when the numbers are equal (if the process is attempted once more, one of the numbers will become 0)." [Euclidean algorithm. Wikipedia]
The flowchart example "Euclidean algorithm" was created using the ConceptDraw PRO diagramming and vector drawing software extended with the Mathematics solution from the Science and Education area of ConceptDraw Solution Park.

Euclid's algorithm flow chart

Used Solutions

What is a Diagram >

Flowcharts

Science and education >

Mathematics

Basic Flowchart Symbols and Meaning

Flowchart Symbols and Meaning, workflow diagram symbols, process flow diagram symbols

Flowcharts are the best for visually representation the business processes and the flow of a custom-order process through various departments within an organization. ConceptDraw PRO diagramming and vector drawing software extended with Flowcharts solution offers the full set of predesigned basic flowchart symbols which are gathered at two libraries: Flowchart and Flowcharts Rapid Draw. Among them are: process, terminator, decision, data, document, display, manual loop, and many other specific symbols. The meaning for each symbol offered by ConceptDraw gives the presentation about their proposed use in professional Flowcharts for business and technical processes, software algorithms, well-developed structures of web sites, Workflow diagrams, Process flow diagram and correlation in developing on-line instructional projects or business process system. Use of ready flow chart symbols in diagrams is incredibly useful - you need simply drag desired from the libraries to your document and arrange them in required order. There are a few serious alternatives to Visio for Mac, one of them is ConceptDraw PRO. It is one of the main contender with the most similar features and capabilities.

How to Build a Flowchart

Solving quadratic equation algorithm - Flowchart

"In elementary algebra, a quadratic equation (from the Latin quadratus for "square") is any equation having the form
ax^2+bx+c=0
where x represents an unknown, and a, b, and c are constants with a not equal to 0. If a = 0, then the equation is linear, not quadratic. The constants a, b, and c are called, respectively, the quadratic coefficient, the linear coefficient and the constant or free term.
Because the quadratic equation involves only one unknown, it is called "univariate". The quadratic equation only contains powers of x that are non-negative integers, and therefore it is a polynomial equation, and in particular it is a second degree polynomial equation since the greatest power is two.
Quadratic equations can be solved by a process known in American English as factoring and in other varieties of English as factorising, by completing the square, by using the quadratic formula, or by graphing." [Quadratic equation. Wikipedia]
The flowchart example "Solving quadratic equation algorithm" was created using the ConceptDraw PRO diagramming and vector drawing software extended with the Mathematics solution from the Science and Education area of ConceptDraw Solution Park.

Solving quadratic equation flow chart

Used Solutions

Science and education >

Mathematics

HelpDesk

How to Create a Venn Diagram in ConceptDraw PRO

Venn diagrams were invented by John Venn as a method of depicting relationships between different components. A Venn diagram consists of two or more circles. Each circle represents a specific group or set. The entities which are depicted by circles generally have some common characteristics. A Venn Diagram shows all the possible logical relations between these entities. Any properties that belong to more than one set should be indicated in the sections where the circles overlap. A Venn Diagram can be useful to visually summarize the status and future viability of a project. ConceptDraw PRO allows you to make a Venn diagrams using the Venn Diagrams solution.

Mathematics

Mathematics solution extends ConceptDraw PRO software with templates, samples and libraries of vector stencils for drawing the mathematical illustrations, diagrams and charts.

Audit Flowcharts

Audit flowcharts solution extends ConceptDraw PRO software with templates, samples and library of vector stencils for drawing the audit and fiscal flow charts.

Cross-Functional Flowcharts

Cross-functional flowcharts are powerful and useful tool for visualizing and analyzing complex business processes which requires involvement of multiple people, teams or even departments. They let clearly represent a sequence of the process steps, the order of operations, relationships between processes and responsible functional units (such as departments or positions).

Value Stream Mapping

Value stream mapping solution extends ConceptDraw PRO software with templates, samples and vector stencils for drawing the Value Stream Maps (VSM) in lean manufacturing practice.

Multi Layer Venn Diagram. Venn Diagram Example

To visualize the relationships between subsets of the universal set you can use Venn diagrams. To construct one, you should divide the plane into a number of cells using n figures. Each figure in the chart represents a single set of, and n is the number of represented sets. Splitting is done in a way that there is one and only one cell for any set of these figures, the points of which belong to all the figures from the set and do not belong to others. The plane on which the figures are represented, is the universal set U. Thus, the point which does not belong to any of the figures, belongs only to U.

Social Media Response

This solution extends ConceptDraw DIAGRAM and ConceptDraw MINDMAP with the ability to draw interactive flow charts with action mind map templates, to help create an effective response to applicable social media mentions.

Data Flow Diagrams (DFD)

Data Flow Diagrams solution extends ConceptDraw PRO software with templates, samples and libraries of vector stencils for drawing the data flow diagrams (DFD).

3 Circle Venn Diagram. Venn Diagram Example

This template shows the Venn Diagram. It was created in ConceptDraw PRO diagramming and vector drawing software using the ready-to-use objects from the Venn Diagrams Solution from the "Diagrams" area of ConceptDraw Solution Park. Venn Diagrams visualize all possible logical intersections between several sets and are widely used in mathematics, logic, statistics, marketing, sociology, etc.

Venn Diagram Template for Word

Circles Venn Diagram

This example shows the 4 Circle Venn Diagram. The Venn Diagram visualizes all possible logical relations between several sets. The sets are represented as circles on the Venn Diagram. On this example you can see the intersections of 4 sets. Venn Diagrams are widely used in mathematics, logic, statistics, marketing, sociology, etc.