Description: Given two integers a and b, output their greatest common divisor. Input Format: Two integers a and b separated by space. Output Format: The greatest common divisor of a and b.