龙空技术网

初级编程C++题:11H1642: 余数相同问题

正在进行时的石 228

前言:

目前大家对“c语言求正余数”都比较关怀,咱们都想要知道一些“c语言求正余数”的相关文章。那么小编在网上网罗了一些有关“c语言求正余数””的相关内容,希望我们能喜欢,各位老铁们一起来学习一下吧!

时间限制: 1 Sec 内存限制: 128 MB

题目描述

已知三个正整数a,b,c。现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。请问满足上述条件的x的最小值是多少?数据保证x有解。

输入

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

输出

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

样例输入 Copy

300 262 205

样例输出 Copy

19

V

V

V

V

V

V

V

V

V

V

V

V

解题:

#include<bits/stdc++.h>using namespace std;int main(){ long long a,b,c,x; long long s1,s2,s3,s; cin>>a>>b>>c; s1=a-b;s2=c-b;s3=c-a; for(int i=2;i<max(s1,max(s2,s3));i++) { if(a%i==b%i&&b%i==c%i) { s=i; break; } } cout<<s; return 0;}

标签: #c语言求正余数