C++化简分数代码示例及详解
{"title":"C++化简分数代码示例及详解","description":"本文将介绍如何使用C++语言实现分数化简功能,并提供详细代码示例和解释。我们将使用最大公约数(GCD)算法来计算分子和分母的最大公约数,并将其用于化简分数。","keywords":"C++,分数,化简,最大公约数,GCD,代码示例","content":"要化简分数,你需要找到分子和分母的最大公约数(GCD),然后将分子和分母都除以这个最大公约数。\n\n以下是一个用C++语言实现化简分数的示例代码:\n\ncpp\n#include <iostream>\n\n// 计算最大公约数\nint gcd(int a, int b) {\n if (b == 0) {\n return a;\n }\n return gcd(b, a % b);\n}\n\n// 化简分数\nvoid simplifyFraction(int& numerator, int& denominator) {\n int commonDivisor = gcd(numerator, denominator);\n numerator /= commonDivisor;\n denominator /= commonDivisor;\n}\n\nint main() {\n int numerator, denominator;\n std::cout << "请输入分子和分母:" << std::endl;\n std::cin >> numerator >> denominator;\n\n simplifyFraction(numerator, denominator);\n\n std::cout << "化简后的分数为:" << numerator << "/" << denominator << std::endl;\n\n return 0;\n}\n\n\n此代码首先定义了一个 gcd 函数,用于计算最大公约数。然后定义了一个 simplifyFraction 函数,用于化简分数。在 main 函数中,用户可以输入分子和分母,然后调用 simplifyFraction 函数来化简分数,并输出结果。"}
原文地址: http://www.cveoy.top/t/topic/qDL8 著作权归作者所有。请勿转载和采集!