无聊的锤锤（数论欧几里得原理）_算法欧几里得游戏,开始的时候,白板-优快云博客

在搞笑网剧《万万没想到》中，王大锤通过一个数学游戏决定是否能回家过年。游戏规则涉及两个初始整数，玩家轮流操作，目标是在白板上写下新出现整数的非负差。游戏策略基于欧几里德算法，最终结果取决于两数的最大公因子。

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

无聊的锤锤
描述

罗宏明（白客），1988年7月9日出生于中国山东省泰安市，中国内地新生代男演员，毕业于中国传媒大学南广学院。原先是配音员，《搞笑漫画日和》配音团队cucn201的主要成员之一。2013年因出演导演叫兽易小星的搞笑网剧《万万没想到》中的男一号“王大锤”，从而备受关注。
这么火的搞笑剧中，大家是否注意到这样一个剧情(没看过也没关系的)：王大锤要回家过年，上司不让，无奈之下，王大锤就发挥了自己的聪明才智，决定和上司玩个游戏，想着锤锤是个数学白痴，上司欣然答应，胜了就让他回家。游戏是这样的,开始时，白板上有两个不等的整数，他们轮流行动，每次行动必须在白板上写出任意两个已在白板上出现的整数的差且非负，而且这个数字必须是新的，谁再也写不出来就输了。
为了彰显上司魅力，上司让锤锤先开始。上司足够聪明，当然王大锤也不笨，不然会这么火吗？如果你事先知道白板上的数字，聪明的你能推理出王大锤能否回家呢？

输入
测试数据有多组，每组有两个整数，即白板上最初的数字，数据保证在int范围内。

输出
每组测试数据输出一行，锤锤能回家就输出“1”，不能输出“0”。

输入样例 1

5 3
4 8
输出样例 1

1
0
来源

数学-数论

题目解析：该题是一个欧几里德游戏，两个数 n, m 相减可以得出的所有数为 n和m的最大公因子的倍数

eg: 8 2 两个数，最大公因子为2，可以写的数据,2,4,6,8

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    if(b==0)return a;
    else
        return gcd(b,a%b);
}
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        int k,c1,c2;
        k=gcd(n,m);
        c1=n/k;
        c2=m/k;
        if(c1>c2)
            printf("%d\n",c1%2);
        else
            printf("%d\n",c2%2);
    }
    return 0;
}