Files

BFS
BST
BackTracking
BitManipulation
Branch and Bound
DFS
DP
Data Structures
Geometry 2D
Graph
Greedy
Hashing
MachineLearning
Math
- 2Sum
- 3Sum
- 3_Sum_square_complexity
- All factors of a given Number
- AllPermutations
- Bézout's Coefficients
- Combinations
- Diophantine Eqautions
- FFT
- Factorial
- Factorization
- Fast Exponentiation with Mod
- Linear_Recurrences
- Matrix_Power
- Max_Sub_Square
- Multiplication
- NextPow2
- Palindrome
- Power
- Power_For_Huge_Num
- Prime
- Randomized algorithms
- Russain Peasants Algorithm
- Set
- TowerofHanoi
- UsefulFunctions
- Wilson's Theorem
- binomial_coefficients
- collatz_conjecture
- convexhull
- eulers_totient_function
- factors
- floor_sqrt
- gcd
  - GCD.c
  - gcd.cpp
  - gcd.java
  - gcd.py
  - gcd_big_number.cpp
  - gcd_sum.cpp
- histogram_area
- isPalindrome
- largest_number_divisible_by_three
- last_digit_exp
- log
- lowest_common_multiple
- max_divisible_num
- max_sub_rectangle
- miller_rabin_primality_test
- modular_multiplicative_inverse
- nthRoot
- pascal_row
- sieve_of_eratosthenes
- squareroot
- subset_sum
- sum_of_digits
- truncated_square_root
NetworkFlow
Search
Sorting
String
.editorconfig
.gitignore
CONTRIBUTING.md
README.md

gcd

added gcd of big numbers

Oct 23, 2018

2238be6 · Oct 23, 2018

This branch is up to date with matthewsamuel95/ACM-ICPC-Algorithms:master.

Name		Name	Last commit message	Last commit date
parent directory ..
GCD.c		GCD.c	Added GCD and Tower of Hanoi program using C	Oct 2, 2018
gcd.cpp		gcd.cpp	graphs algo directory with dfs	Oct 22, 2017
gcd.java		gcd.java	Added GCD with Euclidean Algo in Java	Oct 23, 2018
gcd.py		gcd.py	Basic Euclidean Algorithm for GCD in Python	Oct 19, 2018
gcd_big_number.cpp		gcd_big_number.cpp	added gcd of big numbers	Oct 23, 2018
gcd_sum.cpp		gcd_sum.cpp	calculate sum of GCD(i,j) of all pairs	Oct 26, 2017