REV045 辗转相除函数

先读题

题目给出两个不同时为 0 的整数，要求通过自定义函数求最大公约数。

获取输入与定义变量

定义两个 long long 变量保存输入，并把它们的绝对值传给最大公约数函数。函数中还需要一个同类型变量暂存余数。

是否需要计算

函数反复计算两数相除的余数，再把“除数、余数”作为下一组数。余数为 0 时停止，此时的除数就是答案。

最后输出

输出函数返回的最大公约数。