दो फ्लोटिंग पॉइंट संख्याओं का GCD खोजें। यूक्लिड एल्गोरिदम को फ्लोट के लिए अनुकूलित करें: gcd(a,b) = gcd(b, a - floor(a/b)*b)।
समाप्ति शर्त: |b| < 0.001।
उदाहरण: 1.20 और 22.5 → GCD = 0.3।
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
double gcd(double a, double b) {
if (a < b) return gcd(b, a);
if (fabs(b) < 0.001) return a;
return gcd(b, a - floor(a / b) * b);
}
int main() {
double a = 1.20, b = 22.5;
cout << gcd(a, b);
return 0;
}
आउटपुट
0.3