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

Java

Python