একটি পূর্ণসংখ্যা দেওয়া থাকলে, n সংখ্যার GCD-এর ফর্মুলা রিকারসিভভাবে প্রিন্ট করতে হবে।
তিনটি সংখ্যা a1,b1,c1 এর GCD = gcd(a1, gcd(b1, c1))। একাধিক সংখ্যার জন্য: gcd(a1, gcd(b1, gcd(c1, ..., gcd(y1, z1))))।
উদাহরণ
ইনপুট − Num = 4
আউটপুট − Formula is: GCD(int a3, GCD(int a2, GCD(int a1, int b1)))
ইনপুট − Num = 6
আউটপুট − Formula is: GCD(int a5, GCD(int a4, GCD(int a3, GCD(int a2, GCD(int a1, int b1)))))
প্রোগ্রামে ব্যবহৃত পদ্ধতি
রিকারসিভ ফাংশন gcdFormula(int num1) স্ট্রিং আকারে ফর্মুলা ফেরত দেয়।
ইনপুট
Numনিন।যদি
num1 == 1হয়,"int b" + to_string(num1)ফেরত দিন।অন্যথায়
cout << "GCD(int a" << num1-1 << ", ";প্রিন্ট করেgcdFormula(num1-1) + ")"ফেরত দিন।
উদাহরণ কোড
#include <bits/stdc++.h>
using namespace std;
string gcdFormula(int num1){
if (num1 == 1){
return ("int b" + to_string(num1) + "");
}
else{
cout << "GCD(int a" << num1-1 << ", ";
return (gcdFormula(num1 - 1) + ")");
}
}
int main(){
int Num = 6;
cout << "Formula is :" << endl;
cout << gcdFormula(Num);
return 0;
}
আউটপুট
উপরের কোড রান করলে নিচের আউটপুট পাওয়া যাবে:
Formula is : GCD(int a5, GCD(int a4, GCD(int a3, GCD(int a2, GCD(int a1, int b1)))))
