1080：余数相同问题

最新推荐文章于 2025-05-03 21:17:41 发布

胖虎很忙

最新推荐文章于 2025-05-03 21:17:41 发布

阅读量1.6k

点赞数 1

分类专栏：信息学奥赛一本通题解信息学奥赛一本通文章标签： c++ c语言

本文链接：https://blog.youkuaiyun.com/weixin_43877387/article/details/118756760

版权

信息学奥赛一本通题解同时被 2 个专栏收录

83 篇文章

订阅专栏

信息学奥赛一本通

82 篇文章

订阅专栏

1080：余数相同问题

参考代码 - C++：

#include <iostream>
using namespace std;
int main()
{
    int a, b, c, r1, r2, r3;
    cin >> a >> b >> c;
    for (int x = 2; ; x++)
    {
        r1 = a % x;
        r2 = b % x;
        r3 = c % x;
        if (r1 == r2 && r1 == r3)
        {
            cout << x;
            break;
        }
    }
    return 0;
}

参考代码 - C语言：

#include <stdio.h>
int main()
{
    int a, b, c, r1, r2, r3, x;
    scanf("%d %d %d", &a, &b, &c);
    for (x = 2; ; x++)
    {
        r1 = a % x;
        r2 = b % x;
        r3 = c % x;
        if (r1 == r2 && r1 == r3)
        {
            printf("%d", x);
            break;
        }
    }
    return 0;
}