前言:
目前大家对“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语言求正余数