Written by
Abhishek Balam

on

on

# G.C.D

# Note

GCD stands for Greatest Common Divisor or Highest Common Factor:

It is the largest positive integer that divides both numbers fully, ie. without any remainder.

We use Euclidean method.

Sample input: 54,24 output: 6