Skip to content
thuật toán

File:GCD_through_successive_subtractions.svg · Wikimedia Commons · See Wikimedia Commons

EntityQ8366· pop 162· linked from 4,394 articles

thuật toán

Sign in to save

Also known as mathematical algorithm, algorithms

thumb|Flowchart of using successive subtractions to find the greatest common divisor of number r and s|alt=In a loop, subtract the larger number against the smaller number. Halt the loop when the subtraction will make a number negative. Assess two numbers, whether one of them is equal to zero or not. If yes, take the other number as the greatest common divisor. If no, put the two numbers in the subtraction loop again. In mathematics and computer science, an algorithm () is a finite sequence of mathematically rigorous instructions, typically used to solve a class of specific problems or to perf

AI overview

An algorithm is a finite sequence of mathematically rigorous instructions designed to solve a specific problem or perform a particular task. Algorithms matter because they provide step-by-step procedures that can be reliably followed to achieve consistent results, as illustrated by the example of using repeated subtraction to find the greatest common divisor of two numbers.

AI-generated from the Wikipedia summary — may contain errors.

Research

856,688 papers

via PubMed

Wikidata facts

Image
Flowchart procedural programming.svg
Show 3 more facts
Commons category
Algorithms
Sources (2)

via Wikidata · CC0

Gallery (65)

Connections

Categories