13 条题解

  • -2
    @ 2024-2-24 12:33:48

    解决此问题可使用本方法:

    using namespace std;
    int main()
    {
    	int a,b,c,i,max,x;
    	cin>>a>>b>>c;
    	max=a;
    	if(max<b)
    	max=b;
    	if(max<c)
    	max=c;
    

    使用最大值扩大搜索范围; 方可使用最大值搜索除数:

    for(x=2;x<=max;x++)
    {
    for(i=0;i<=max;i++)
    if(a%x==i&&b%x==i&&c%x==i)
    break;
    if(a%x==i&&b%x==i&&c%x==i)
    break;//两次break,跳过双重循环
    }
    cout<<x;
    }
    

    总结:最大值求出除数会更加全面地找出三个数中相同除数、余数。 本代码仅供参考,请勿盗用!!! image

    信息

    ID
    1245
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    (无)
    递交数
    428
    已通过
    197
    上传者