一个整数分别被3、5、7除，余数均为1。求满足此条件的最小整数(整数1除外)。请编程计算出此结果

一个整数分别被3、5、7除，余数均为1。求满足此条件的最小整数(整数1除外)。请编程计算出此结果

#include<stdio.h>
void
main()
{
int i;
for(i=2;i<3*5*7+1;i++)
if(i%3==1&&i%5==1&&i%7==1)
break;
printf("%d",i);

}

#include <stdio.h> void main() { int i=8,j=1; while(j) { if(i%2==1&&i%3==1) { printf("%d",i); break; } else i+=7; } } 答案是 43 注意这不要简单想到是三个的公倍数加一啊

#include"stdio.h" main() { int a; for(a=8;;a+=7) if(a%3==1&&a%5==1){printf("%d",a); break;} }

因为x+2y(其中x,y都为整数)能被9整除，那么令x+2y=9k（k为整数） 2(5x-8y-4) =10x-16y-8 =10x+20y-36y-8 =10(x+2y)-36y-9+1 所以2（5x-8y-4）÷9 =10*k-4y-1+1/9 这里k，y都是整数，所以余数为1

#include<stdio.h> #include<math.h> int main(){ int i,j,k; for(i=8;i<=106;i++){ if((i%3==1)&(i%5==1)&(i%7==1)){break;} } printf("%d",i); getchar(); } 另外:呵呵,整除这三个数,而这三个数互质,所以肯定是最小公倍数,也就是三个的乘积,而余数为1,则乘机加一就可以了,所以可以直接这样 #include<stdio.h> int main(){ printf("%d",3*5*7+1); }

没有优化的，朴素循环求解 ---------------------------------------------------------------------------------------- #include <stdio.h> void main() {     int i=2;     while(i%3!=0||i%5!=0||i%7!=0)i++;     printf("%d",i+1);     getch(); }