Navigation

Learning Path

Graphs

Articles

Depth First Search
Breadth-first search
Dijkstra Algorithm
Floyd-Warshall Algorit...

Trees

Articles

Depth First Search
Breadth-first search
Dijkstra Algorithm
Floyd-Warshall Algorit...
Disjoint Set Union

Data Structures

Articles

Sparse Table
Disjoint Set Union

Quizzes

DSA Quiz

Math

Articles

Binary Exponentiation
Euclidean algorithm fo...
math

Quizzes

Math Quiz
sums

Dynamic Programming

Articles

Floyd-Warshall Algorit...
Sparse Table

Number Theory

Articles

Euclidean algorithm fo...

Quizzes

Number theory Quiz

Brute Force

Greedy

Articles

Dijkstra Algorithm

Bitmasks

Articles

Sparse Table
Binary Exponentiation

Track your progress

Login to mark articles complete and monitor learning.

Tech Articles

Explore deep-dives, coding tutorials, and tech insights from the community.

Filters: All Articles Graphs Trees Data Structures Math Dynamic Programming Number Theory Brute Force Greedy Bitmasks
K Kamikazee112 • 4 weeks ago
2 Comments
Euclidean algorithm for computing the greatest common divisor

Euclidean algorithm for computing the greatest common divisor¶ Given two non-negative integers   $a$  and   $b$ , we have to find their GCD (greatest common...

Math Number Theory
Read Article