Background

Description

C++-2022年厦门市小学生计算机C++-最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的个，请问:1001和1989两个整数的最大公约数为

Format

Input

Output

Samples

13

Limitation

1s, 1024KiB for each test case.