开始 2023-07-07 14:50:00

7.7

结束 2023-07-09 17:40:00
Contest is over.
当前 2024-12-23 12:40:56

D. 函数-最大公约数

描述

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

输入

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

输出

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

样例

输入

12 18

输出

6

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交