2021年度训练联盟热身训练赛第三场 B Diagonal Cut Python

SRT_HD

于 2021-03-22 10:33:53 发布

阅读量228

点赞数

分类专栏：牛客文章标签： python

本文链接：https://blog.youkuaiyun.com/SRT_HD/article/details/115066061

版权

牛客专栏收录该内容

25 篇文章

订阅专栏

这篇文章探讨了如何通过数学方法解决切分正方形巧克力蛋糕的问题，当两人平均分享时，确定最后每人得到多少块。核心思路涉及求最大公约数，适用于正方形蛋糕切分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B
在这里插入图片描述
就是分巧克力蛋糕，然后想吃巧克力
然后，对半从左上角到右下角，然后刚好对半切出来的巧克力，两个人平分吃了，问最后两个人一共吃了夺嫂块巧克力

在这里插入图片描述
思路： 若是正方形，那么巧克力数就是边长，若是正方形，求最大公约数

import math
M, N = map(int, (input().split()))
if M == N:
    print(M)
else:
    p = math.gcd(M, N)
    m = M // p
    n = N // p
    if m % 2 != 0 and n % 2 != 0:
        print(p)
    else:
        print(0)