Start 2023-07-07 14:50:00

7.7

End 2023-07-09 17:40:00
Contest is over.
Now 2026-01-20 12:02:59

D. 函数-最大公约数

Description

输入两个整数x和 y,编写一个函数int gys(int x, int y), 计算并输出 x和 y 的最大公约数。

Input

共一行,包含两个整数 x 和 y, 1 ≤ x , y ≤ 1000

Output

共一行,包含一个整数,表示 x 和 y 的最大公约数。

Examples

Input

12 18

Output

6

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit