首页约分最简分式 c++

约分最简分式 c++

时间: 2023-11-18 18:56:43 AIGC 浏览: 378

约分最简分式是指将一个分数化为分子和分母不具有可以约分的成分的形式。例如，6/12可以被约分为1/2。在C++中，可以使用辗转相除法求出分子和分母的最大公约数，然后将分子和分母同时除以最大公约数即可得到最简分式。以下是一个示例代码： ``` #include <iostream> using namespace std; int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } int main() { int numerator, denominator; char slash; cin >> numerator >> slash >> denominator; int divisor = gcd(numerator, denominator); numerator /= divisor; denominator /= divisor; cout << numerator << "/" << denominator << endl; return 0; } ```

阅读全文