প্রোজেক্ট এউলার প্রবলেম নাম্বার 5


সমস্যাঃ ২৫২০ সবচেয়ে ছোট সংখ্যা যেটি থেকে ১০ সব গুলো সংখ্যা দ্বারা নিঃশেষে বিভাজ্য। সবচেয়ে ছোট  positive integer নাম্বার বের করতে হবে যেটি -২০ সব গুলো সংখ্যা দ্বারা নিঃশেষে বিভাজ্য হবে। 

#include <stdio.h>
int main() // project euler problem # 5
{
int i=1;
while(1)
{
if(i%11==0 && i%12==0 && i%13==0
&& i%14==0 && i%15==0 && i%16==0
&& i%17==0 && i%18==0 && i%19==0
&& i%20==0)
{
printf("%d\n", i);
break;
}
i++;
}
return 0;
}
view raw gistfile1.c hosted with ❤ by GitHub


যদি সংখ্যাটি 11-20 এই সব গুলো সংখ্যা দ্বারা নিঃশেষে বিভাজ্য হয় তাহলে সংখ্যাটি অবশ্যই 1-10 সংখ্যা গুলো দ্বারা বিভাজ্য হবে।কোডটি efficient না Run time বেশি নেয়, চেষ্টা করুন একে efficient করার।