题解 | #小乐乐与欧几里得#

小乐乐与欧几里得

https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0

int main() {
    long a = 0, b = 0, e = 0, f = 0, g = 0;

    scanf("%ld %ld", &a, &b);
    long c = a, d = b;
//使用辗转相除法
    while (b != 0) {
        e = a % b;
        a = b;
        b = e;
    }
    f = c * d / a;
    g = f + a;
    printf("%ld\n", g);
    return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务