ইনপুট হিসাবে দুটি পূর্ণসংখ্যা Num1 এবং Num2 দেওয়া হয়েছে। পূর্ণসংখ্যাগুলিকে ভগ্নাংশ হিসাবে উপস্থাপন করা যেতে পারে Num1/Num2 . লক্ষ্য হল এই ভগ্নাংশটিকে তার সর্বনিম্ন আকারে হ্রাস করা।
সর্বোচ্চ ডিনোমিনেটর খুঁজতে GCD ব্যবহার করে
-
আমরা উভয় সংখ্যার সর্বশ্রেষ্ঠ সাধারণ ভাজক গণনা করব।
-
উভয় সংখ্যাকে সেই gcd দ্বারা ভাগ করুন
-
উভয় ভেরিয়েবলকে ভাগের পর ভাগফল হিসেবে সেট করুন।
-
সর্বনিম্ন ভগ্নাংশ হবে Num1/Num2।
উদাহরণ
ইনপুট − Num1=22 Num2=10
আউটপুট − Num1 =11 Num2 =5
সর্বনিম্ন ভগ্নাংশ:11/5
ব্যাখ্যা − 22 এবং 10 এর GCD হল 2।
22/2=11 এবং 10/2=5
সর্বনিম্ন ভগ্নাংশ হল 11/5
ইনপুট − Num1=36 Num2=40
আউটপুট − Num1 =9 Num2 =10
সর্বনিম্ন ভগ্নাংশ :9/10
ব্যাখ্যা − 36 এবং 40 এর GCD হল 4।
40/4=10 এবং 36/4=9
সর্বনিম্ন ভগ্নাংশ হল 9/10
নিচের প্রোগ্রামে ব্যবহৃত পদ্ধতিটি নিম্নরূপ
এই পদ্ধতিতে আমরা প্রথমে একটি পুনরাবৃত্ত পদ্ধতি ব্যবহার করে ইনপুট সংখ্যার GCD গণনা করব। উভয় সংখ্যাকে GCD দ্বারা ভাগ করুন এবং ভাগফল প্রাপ্ত করুন। এই ভাগফল সর্বনিম্ন ভগ্নাংশের অংশ হবে।
-
ইনপুট ভেরিয়েবল Num1 এবং Num2 নিন।
-
ফাংশন findGCD(int a, int b) num1 এবং num2 নেয় এবং উভয়ের gcd প্রদান করে।
-
যদি b 0 হয়, অন্যথায় ফেরত দিন GCD(b,a%b)।
-
ফাংশন সর্বনিম্ন ভগ্নাংশ (int num1, int num2) উভয় সংখ্যাকে ইনপুট হিসাবে নেয় এবং সর্বনিম্ন ভগ্নাংশ প্রিন্ট করে।
-
Gcd এর জন্য পরিবর্তনশীল ডিনম নিন।
-
num1=num1/denom এবং num2=num2/denom সেট করুন।
-
num1 এবং num2 প্রিন্ট করুন।
-
সর্বনিম্ন ভগ্নাংশটি num1/num2 হিসাবে প্রিন্ট করুন।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int findGCD(int a, int b) {
if (b == 0)
return a;
return findGCD(b, a % b);
}
void lowestFraction(int num1, int num2){
int denom;
denom = findGCD(num1,num2);
num1/=denom;
num2/=denom;
cout<< "Num1 = " << num1<<endl;
cout<< "Num2 = " << num2<<endl;
cout<< "Lowest Fraction : "<<num1<<"/"<<num2;
}
int main(){
int Num1 = 14;
int Num2 = 8;
lowestFraction(Num1,Num2);
return 0;
} আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট তৈরি করবে
Num1 = 7 Num2 = 4 Lowest Fraction : 7/4
