1080：余数相同问题

最新推荐文章于 2024-03-04 20:46:23 发布

m0_73321407

最新推荐文章于 2024-03-04 20:46:23 发布

阅读量174

点赞数

文章标签：数据结构 c++

本文链接：https://blog.csdn.net/m0_73321407/article/details/126525017

版权

1080：余数相同问题

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 49505 通过数: 32334

【题目描述】

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

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

【输入】

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

【输出】

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

【输入样例】

300 262 205

【输出样例】

#include<bits/stdc++.h> 
using namespace std; 
int main() 
{ 
 int a,b,c,x; 
 long int n=1000000,min=1000; 
 scanf("%d%d%d",&a,&b,&c); 
 for(long int i=1;i<=n;i++) 
 { 
     x=i; 
 if(x>1)   
 { 
 if(a%i==b%i&&b%i==c%i&&a%i==c%i&&min>x) 
 min=x; 
 } 
  
 } 
    printf("%d",min); 
 return 0; 
}