You cannot submit for this problem because the homework's deadline is due.

Description

Given two integer, write a recursive algorithm to calculate their GCD.

Format

Files

You should submit a tar file containing a c source file ex2.c

Input

a space separated pair of numbers \(a\) \(b\) on one line

Output

a single number on one line

Sample 1

Input

120 72

Output

24

Limitation

1s, 32MiB for each test case.