You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

C++-递归算法-求两个数的最大公约数

Format

Input

Output

Samples

36 240

12

Limitation

1s, 1024KiB for each test case.