#1582. C++-2022年厦门市小学生计算机C++-最大公因数...请问:1001和1989两个整数的最大公约数为

    ID: 1582 Type: Default 1000ms 256MiB Tried: 8 Accepted: 8 Difficulty: 9 Uploaded By: Tags>CSP厦门信息学厦门创客大赛C++项目信息科技特长生

C++-2022年厦门市小学生计算机C++-最大公因数...请问:1001和1989两个整数的最大公约数为

Background

Description

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

Format

Input

Output

Samples


13

Limitation

1s, 1024KiB for each test case.