Trong hướng dẫn này, ta sẽ thảo luận chương trình tìm GCD (Ước chung lớn nhất) của các số thực.
Cho hai số thực. Nhiệm vụ: tìm GCD của chúng.
Ví dụ
#include <bits/stdc++.h> using namespace std; // trả về GCD của hai số double gcd(double a, double b){ if (a < b) return gcd(b, a); if (fabs(b) < 0.001) return a; else return (gcd(b, a - floor(a / b) * b)); } int main(){ double a = 1.20, b = 22.5; cout << gcd(a, b); return 0; }
Đầu ra
0.3