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 of Flowchart: Meaning and 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 DIAGRAM 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 DIAGRAM. It is one of the main contender with the most similar features and capabilities.

How to Build a Flowchart

Examples of Flowcharts, Org Charts and More

ConceptDraw DIAGRAM covers a broad spectrum of business graphics categories and offers at ConceptDraw STORE enormous online collection of pictorial examples and samples for different thematics and application areas. It is a plentiful source of inspiration and wonderful examples of professionally designed diagrams, flowcharts, UML diagrams, organizational charts, databases, ERDs, network diagrams, business charts, different thematic charts, schematics, infographics and plans developed specially for knowledge workers, engineers, managers, businessmen, marketing specialists, analytics, scientists, students, professors, journalists and also for a large number of other people that every day use various diagrams and drawings in their work and life activity. Each of these examples is a real art, all they are well thought-out and designed without efforts with help of powerful tools of ConceptDraw DIAGRAM software. ConceptDraw examples display all variety of tasks, possibilities and results that ConceptDraw Product Line lets achieve fast and easy. ConceptDraw is one of the best Visio alternatives for Mac. It open all Visio formats like.vsdx,.vss,.vdx files and allows you to export files to Visio formats.

What is ConceptDraw OFFICE

Flowcharts

We have a lot of samples of flowchart diagrams for your needs.

Venn Diagram

Venn diagrams are illustrations used in the branch of mathematics known as set theory. They show the mathematical or logical relationship between different groups of things (sets). A Venn diagram shows all the possible logical relations between the sets.

DFD Flowchart Symbols

A Data Flow Diagram (DFD) is a graphical technique which allows effectively model and analyze the information processes and systems. The ability to fast and easy create the DFDs is made possible with Data Flow Diagrams solution from the Software Development area of ConceptDraw Solution Park. For designing the Data Flow Diagrams are used simple DFD flowchart symbols which are connected each other by arrows depicting the data flow from one step to another.

Sales Process Management

Sales process management is a business discipline which focuses on the development and practical application of various sales techniques, and on the management of sales operations of the company.

It is effective to use professional software for the sales process management. ConceptDraw DIAGRAM diagramming and vector drawing software extended with Sales Flowcharts solution from the Marketing area of ConceptDraw Solution Park is the best choice.

Understanding the Audit Process: A Comprehensive Guide. Audit Process Flowchart

Audit Process Flowchart. <br> Audit Flowchart Design in ConceptDraw DIAGRAM

Audit Process Flowchart, Audit Flowchart - Audit Flowcharts solution for ConceptDraw DIAGRAM Solution Park provides the Audit Flowcharts library with wide variety of predesigned audit flowchart symbols, and also the set of templates and samples allowing you design your own audit flowchart or audit process flowchart in one moment. Simply use any of offered samples and change it for your needs, or fill the desired template.

Basic Diagramming Flowchart Software

Basic Diagramming <br>Flowchart Software *

ConceptDraw DIAGRAM is a powerful intelligent vector graphics tool for drawing flowcharts.

Social Media Response

The Social Media Response Solution is a combination of innovative tools, ready-made libraries objects, templates, and samples of Interactive Flow Charts of any complexity and the Action Mind Maps, which were developed with a goal to help all people related with a social media to boost their social media success fast and easy. 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.

Gantt chart examples

All Gantt charts were made using ConceptDraw PROJECT. ConceptDraw PROJECT works both on Windows and Mac OS X. It allows to schedule a voluntary number of projects in a single Workspace document and lets easily share tasks and resources among them. ConceptDraw PROJECT shares files among Windows and Mac OS X.

Horizontal Org Flow Chart

This sample was created in ConceptDraw DIAGRAM charting and vector drawing software using the Organizational Charts Solution from the Management area of ConceptDraw Solution Park. The Organizational Chart is a diagram that shows the structure of the organization, different levels of management, hierarchy and relationships of the organization parts.

Column Chart Template

Column chart templates from ConceptDraw collection can help you find the best visual depiction for you data. You can easily modify column chart templates according to data you want to visualize.

Sales Process Flowchart Symbols

The most easier way of creating the visually engaging and informative Sales Process Flowchart is to create the new ConceptDraw document and to use the predesigned vector symbols offered in 6 libraries of the Sales Flowchart Solution. There are more than six types of sales process flow diagrams, ConceptDraw DIAGRAM software is flowchart maker which include six collections of extended flowchart symbols for effective diagramming. There are main collections of color coded flowchart symbols: Sales Department, Sales Steps, Sales Workflow, Sales Symbols and special set of Sales Arrows and Sales Flowchart.

Business Process Modeling Notation

ConceptDraw DIAGRAM is a software for simplу depicting the business processes based on BPMN 2.0. Business Process Diagrams Cross-Functional-Flowcharts, Workflows, Process Charts, IDEF0 and IDEF2, Timeline, Calendars, Gantt Charts, Business Process Modeling, Audit and Opportunity Flowcharts and Mind Maps (presentations, meeting agendas).

Workflow to Make a Purchase. Accounting Flowchart Example

Workflow to Make a Purchase.<br>Accounting Flowchart Example *

Purchasing Workflow Chart as a methods for documenting accounting information systems. Symbols and Methods for designing Accounting System.

PROBLEM ANALYSIS. Relations Diagram

PROBLEM ANALYSIS.<br>Relations Diagram *

Use the Relations Diagram to create a relations factors map and to identify which factors are “drivers” and “indicators”. This diagram identifies causal relationships and determine what factors are causes or effects. ConceptDraw Office suite is a software for relation diagram making.

7MP Tools

Pyramid Diagram

The purchase or purchasing funnel is a consumer focused marketing model which illustrates the theoretical customer journey towards the purchase of a product or service.

7 Management & Planning Tools

The 7 Management and Planning Tools solution available from ConceptDraw Solution Park implements well-known methodologies and provides the comprehensive set of tools for problems' analysis and solving. Different products from multifunctional ConceptDraw Office suite may be used as a complete solution for any of methodologies offered by this solution and provide a visual communication during every stage of work. Use the MINDMAP 7 Management & Planning Tools for step-by-step identification and analysis the problems, for planning solving and corrective actions, and also countermeasures to address the risks. 7 Management and Planning Tools solution is perfect for managers in medium to large companies, who require effective tools to address the management issue, for business consultants, trainers and coaches to help visualize the problem's solving by using 7 MP Tools methodology, to structure the problem's affecting factors, analyze their root causes and cause and effect relations, to highlight drivers and indicators factors, to prioritize factors using ranking by criteria set.

Pyramid Chart Examples

Pyramid Charts and Triangle Diagrams are used to visually structure the topics and progressively order the quantitative data. They allow to illustrate hierarchical structure of the topics, proportional, interconnected and containment relations among the topics. The multilevel Pyramids and Triangle diagrams are constructed oriented up or down and divided into several horizontal slices. They are effectively used to represent marketing strategies, social strategies, information systems, market value, etc., to illustrate presentations, websites, documents, reports in business, finances, sales, management, marketing, media, training, consulting, and many other fields. To maximize the efficiency in drawing the Pyramid Charts, use the ConceptDraw DIAGRAM diagramming and vector drawing software extended with Pyramid Diagrams solution from Marketing area, which contains the set of Pyramid Chart examples, samples, templates and vector design elements of triangular diagrams and pyramids with different quantity of levels for various needs.