以5546、13502、35732作被除数,使之有共同余数的最大除数是

来源:百度知道 编辑:UC知道 时间:2024/09/22 10:04:04
越详细越好
要简单易懂!!!!!
楼下的什么啊,看不懂!!!!!!!

答:最大除数是234,

以5546,13502,35732作被除数,使之有相同余数的最大除数是234
解:设这个最大除数=M,相同余数=Y,则由题已知条件,得下方组程:
35732/M=A+Y/M......(1)
13502/M=B+Y/M......(2)
5546/M=C+Y/M......(3)
(1)-(2)、(2)-(3)得
A-B=22230/M=2*3*3*13*5*19/M=234*95/M
B-C=7956/M=2*3*3*13*2*17/M=234*34/M
M=234
用程序算就是这样的:
#include<stdio.h>
int main()
{
int a=0,b,c,d;
for(a=1;a<32767;a++)
{
b=5546%a;
c=13502%a;
d=35732%a;
if(b==c&&b==d&&c==d)
printf("%d\t",a);
}
return 0;

}
结果如下:
1 2 3 6 9 13 18 26 39 78
117 234 Press any key to continue