问题标题: 酷町堂:1249   相同的余数

0
0
已解决
刘宇航
刘宇航
初级守护
初级守护

1249   相同的余数

题目描述 Description

有三个正整数x,y,z,找到一个大于1的整数a,将其作为除数分别除x,y,z,得到相同的余数,问满足上述条件的a的最小值是多少?若a不存在,则输出No。


0
已采纳
张岳恒
张岳恒
资深光能
资深光能

AC思路:

前面判断一下x,y,z哪个最小

定义一个布尔型的flag备用;

循环,由2至x,y,z最小数

判断x%i是不是=y%i和z%i

如果是 输出i,flag=1,break;

循环外判断flag值是否=0,如果是,输出No;

AC愉快!

希望能帮到你

望采纳

我要回答