T1080 余数相同问题(信息学一本通C++)

目录

    [题目描述]

    已知三个正整数a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。

    请问满足上述条件的x的最小值是多少？数据保证x有解。

    [输入]

    一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。

    [输出]

    一个整数，即满足条件的x的最小值。

    [输入样例]

    300 262 205

    [输出样例]

    19

    #include<iostream>
 
    using namespace std;
 
    int main()
 
    {
 
        int a,b,c;
 
        int i;
 
    
 
        cin>>a>>b>>c;
        for(i=2; i<=a; i++) //从2开始寻找
 
        {
 
            if(a%i==b%i&&b%i==c%i)//余数相同
 
            {
 
                cout<<i<<endl;//输出
 
                break;//终止循环，退出
 
            }
 
        }
 
        return 0;
 
    }

更多

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行