ASC7 Problem I. Bishops on a Toral Board

weixin_30480583

于 2017-02-16 17:14:00 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/ichn/p/6406654.html

本文介绍了一个关于在卷起的棋盘上使用象棋中的象（bishop）来控制所有格子的问题。通过求两个维度的最大公约数（GCD），可以找到最少所需象的数量。文章附带了一个简洁的Python实现。

题目大意

给你一个左右卷起来，上下卷起来的$n\times m$的棋盘，问至少需要多少个bishop可以控制所有的格子。

简要题解

$gcd(n,m)$

python大法好

1 def gcd(x, y):
2     if y == 0:
3         return x
4     return gcd(y, x % y)
5 a, b = map((int), open("toral.in", "r").read().split(' '))
6 open("toral.out", "w").write(str(gcd(a, b)))

转载于:https://www.cnblogs.com/ichn/p/6406654.html