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

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)