This site uses cookies. By continuing to browse the ConceptDraw site you are agreeing to our Use of Site Cookies.

# 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

## Euclidean 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.
Used Solutions
HelpDesk

## Event-driven Process Chain (EPC) Diagram Software

An EPC diagram is a type of flowchart used in business process analysis. It shows different business processes through various work flows. The workflows are shown as processes and events that are related to different executes and tasks that allow business workflow to be completed.
An EPC diagram shows different business processes through various workflows. The workflows are seen as functions and events that are connected by different teams or people, as well as tasks that allow business processes to be executed. The best thing about this type of enterprise modelling is that creating an EPC diagram is quick and simple as long as you have the proper tool. One of the main usages of the EPC diagrams is in the modelling, analyzing and re-engineering of business processes. With the use of the flowchart, businesses are able to see inefficiencies in the processes and modify to make them more productive. Event-driven process chain diagrams are also used to configure an enterprise resource pla
HelpDesk

## How to Remove ConceptDraw Products from Mac and PC

CS Odessa provides registered users a 21 day trial period at no charge. A Trial License can be used to run a fully functional version of ConceptDraw products for 21 days. Trial mode functions exactly as a fully licensed copy of the product does. After your trial has expired and you have not yet purchased a license, the product reverts to Demo mode. The following article contains the instruction for those trial users who want to remove ConceptDraw products after the trial period is over.
HelpDesk

## How to Make an Ansoff Matrix Template in ConceptDraw PRO

Ansoff Matrix is a business strategic management tool that helps a business determine its product and market growth strategy. Ansoff matrix has four sections to show each impacting ways that businesses can grow. Using Ansoff Matrix enables determining the current position of any business in the industry and choose the direction of its growth, which would provide the most competitive position. While Ansoff Matrix is most commonly used as a business planning tool it can be used also for personal development. You can make Ansoff Matrix template for your organization using ConceptDraw PRO Matrices solution.
HelpDesk

## ConceptDraw Office for Windows Installation Definition

With the introduction of version 4, ConceptDraw Office has been redesigned to better accommodate future developments and solution plugins. ConceptDraw Office 4 includes ConceptDraw PRO 11, ConceptDraw MINDMAP 9, and ConceptDraw PROJECT 8. New ConceptDraw STORE helps user manage downloads of ConceptDraw software and solutions. The following article provides owners of the previous versions of ConceptDraw products with important information on updating on ConceptDraw Office v4.
HelpDesk

## How to Improve a Project by Using a Mind Map

The InGyre technology provided in ConceptDraw Office makes it easy to copy one or more task branches from ConceptDraw MINDMAP to ConceptDraw PROJECT.
HelpDesk

## How to Store a Presentation, Watched over Skype

Present,view and store content from ConceptDraw MINDMAP using a Skype connection.The mind map presented to you through Skype is available for viewing, editing, and sharing with others.
HelpDesk

## How to Work with Multipage Mind Maps

Creating a multipage mind map from separate mind maps
HelpDesk

## How to Create SWOT Analysis Template Using ConceptDraw PRO

SWOT-analysis is used to develop a marketing strategy. SWOT-analysis includes determining the strengths and weaknesses in the company's activity, potential external threats and opportunities and assesses their relative strategic competitors. ConceptDraw SWOT and TOWS Matrix Diagrams solution provide a set of SWOT matrix in which should be recorded and then compared the strengths and weaknesses of the enterprise and the market opportunities and threats. This comparison allows you to determine what steps can be taken for the development of your company and what problems need to be addressed urgently.
HelpDesk

## How to Use ConceptDraw Dashboard for Facebook on PC

The ConceptDraw Dashboard for Facebook Solution is a visual dashboard that visualizes lifetime total Likes, daily Friends of Fans, and daily Page views based on the information exported from your Facebook Page.
HelpDesk

## How to Create a Custom Library

Why do people use custom clipart to create their mind maps? First, this allows you to create your author's style. Making a mind map is a creative work, and each mind map depicts the personality of its author. More, the custom clipart is needed if your mind map often contains the same set of custom images that are not supplied with standard software package. ConceptDraw MINDMAP allows you to create a custom clip art library to increase the visual capacity of your mind maps. You can even deploy them inside ConceptDraw MINDMAP so that you can use them through standard interface tools.