Start 2023-11-10 17:18:13

数论初步

End 2024-11-10 17:18:23
Contest is over.
Now 2026-01-28 23:35:14

J. 求两个数的最大公约数

Description

输入两个数字 a 和 b ，输出它们的最大公约数。

Input

输入一行，两个整数

Output

一行，一个整数，最大公约数

Examples

Input

10 20

Output

10

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit