1 条题解

  • 0
    @ 2026-8-6 17:05:40

    REV025 最大公约数

    先读题

    题目给出两个不同时为 0 的整数,要求求出它们的最大公约数。

    获取输入与定义变量

    定义两个 long long 变量保存输入值,并先取绝对值,使负数也能按同一方式处理。

    是否需要计算

    需要使用辗转相除:用较大处理数除以另一个数得到余数,再用原来的除数和余数继续运算;余数变为 0 时,当前除数就是最大公约数。

    最后输出

    输出得到的非负最大公约数。

    • 1

    信息

    ID
    1092
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者