15问答网 > 中国剩余定理：“有物不知几何，三三数余一，五五数余二，七七数余三，问：物有几何？”。 c++

中国剩余定理：“有物不知几何，三三数余一，五五数余二，七七数余三，问：物有几何？”。 c++

2025-05-21 02:09:05

推荐回答（4个）

回答1：

1×70+2×21+3×15=70+42+45=157
157-105=52
即该数最小是52；
满足全部余数要求的所有整数为：52+105k(k=0,1,2,3,.....)
当k取0时得52就是满足余数要求的最小的正整数。
计算口诀：三人同行七十稀，五树梅花廿一枝，七子团员月正半，除百零五便得知。
【结合口诀看第一个算式就知道怎么用】

回答2：

用穷举法列举表示即可。
下面是算法
int main()
{
int i ,n;
in>>n;
for(i=1;i {
if(n%3==1&&n%5==2&&n%7==3)
cout< }
return 0;
}

回答3：

int main()
{
int n = 0;
printf("输入一个整数\n");
scanf("%d",&n);
for(int i = 1;i<=n;i++)
if((i%3==1)&&(i%5==2)&&(i%7==3))
printf("%d\n",i);
}

回答4：

去