2481. 终焉的倒计时
1000ms
256MB
简单
递归算法
题目描述
生肖“天狗”给出了两个巨大的数字 $a$ 和 $b$。齐夏需要找出能同时整除这两个数的最大正整数。
请使用**递归算法**实现辗转相除法。
输入格式
- 一行两个正整数 $a, b$ ($1 \le a, b \le 10^{18}$)。
输出格式
- 一个整数，表示 $a$ 和 $b$ 的最大公约数。
样例 1
输入 (Input)
输出 (Output)
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功