# Euclidean algorithm - Flowchart

## 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. Read more
Euclid's algorithm flow chart
Used Solutions
HelpDesk

## How to Create a VSM Diagram Using ConceptDraw Value Stream Mapping Solution

Value Stream Mapping is a Lean Manufacturing tool that uses a flow diagram to document in great detail every step of a manufacturing process. This graphical representation of a process is a powerful tool that helps in the diagnosis of process efficiency and allows companies to develop improved processes. Many lean practitioners use Value Stream Mapping as a fundamental tool to identify waste, cut process cycle times, and implement process improvement. Many organizations use value stream mapping as a key portion of their lean efforts. Value Stream Maps are used to analyze and design the flow of materials and information required to bring a product or service to a consumer. You can create a Value Stream Mapping flowchart using ConceptDraw PRO tools. Read more
HelpDesk

## How to Create a Network Layout Floor Plan

With technology and market forces demanding ever quicker business response times, a well-structured computer network is the foundation of positive communication between employees, and with the wider world. When you walk into most modern work offices, there is a good chance you will be greeted by banks of computer screens and terminals, perhaps some sales points screens or server stacks, almost certainly routers and printers. A side effect of this amount of hardware is the amount of cabling necessary to connect these elements into an effective local area network (LAN). This is the idea behind a network layout plan - it can show how a network is connected, how data transfers between those connections, and give an overview of devices and hardware used in office. To create a practical computer network floor plan, the network administrator must adhere to the specified requirements and limitations of the office or building in which the LAN will operate - things such as hardware availability, Read more
HelpDesk

## How to Design a Mockup of Windows 10 User Interface

The launch of Windows 10 with its the tile-based Modern UI design brings a lot of new opportunities for both designers and developers to build new apps. To design an effective user interface, graphic designers will create visual Graphic User Interface (GUI) prototypes, that focus on maximizing the user experience — searching for the most functional layout that attends to core user needs, while retaining an appropriate aesthetic. It is important to know how the user will interact with the UI, and how functionality and appearance will change, depending on the features being used at any one time. The Modern UI design style has its own unique principles and typography that can be managed using ConceptDraw PRO. The ability to design Windows 10 User Interface is delivered by the Windows 10 User Interface solution for Conceptdraw PRO. Read more