Loop ব্যবহার করে প্রথম common multiple খুঁজে বের করা।
ধাপে ধাপে ব্যাখ্যা:
Step 1: ইউজার ইনপুট নেওয়া।
C
scanf("%d%d",&a,&b); → দুটি সংখ্যা ইনপুট নিবো
Step 2: বড় সংখ্যাটি থেকে লুপ শুরু করা।
C
max =(a > b)? a : b;
Step 3: যতক্ষণ না max দুই সংখ্যার গুণিতক হচ্ছে ততক্ষণ লুপ চালানো।
C
while(1){if(max % a ==0&& max % b ==0){break;} max++;}
উদাহরণ:
C
#include<stdio.h>intmain(){int a, b, max;printf("দুটি সংখ্যা লিখুন (স্পেস দিয়ে): ");scanf("%d%d",&a,&b); max =(a > b)? a : b;while(1){if(max % a ==0&& max % b ==0){break;} max++;}printf("দুটি সংখ্যার LCM হলো: %d", max);return0;}
আউটপুট উদাহরণ:
উদাহরণ ১:
C
ইনপুট:দুটি সংখ্যা লিখুন (স্পেস দিয়ে): 1218আউটপুট:দুটি সংখ্যার LCM হলো: 36
উদাহরণ ২:
C
ইনপুট:দুটি সংখ্যা লিখুন (স্পেস দিয়ে): 45আউটপুট:দুটি সংখ্যার LCM হলো: 20
উদাহরণ ৩:
C
ইনপুট:দুটি সংখ্যা লিখুন (স্পেস দিয়ে): 67আউটপুট:দুটি সংখ্যার LCM হলো: 42
ব্যাখ্যা:
LCM মানে হলো — এমন একটি সংখ্যা যা দুটি সংখ্যাকে নিঃশেষে ভাগ করতে পারে এবং সেটি সবচেয়ে ছোট এমন সংখ্যা।
max থেকে শুরু করে যতক্ষণ পর্যন্ত a এবং b উভয়ের গুণিতক না হয়, ততক্ষণ max++ করা হয়।
যখন শর্ত পূরণ হয় (max % a == 0 && max % b == 0), তখন সেটিই হয় LCM।
