将分数化简为最简形式的C++代码

王林

发布时间：2023-09-05 19:37:06

3806人浏览过

来源于tutorialspoint

转载

将分数化简为最简形式的c++代码

给定两个整数Num1和Num2作为输入。这两个整数可以表示为分数Num1/Num2。目标是将该分数化简为最简形式。

使用最大公约数（GCD）找到最大分母

我们将计算这两个数的最大公约数。
将这两个数都除以最大公约数。
将这两个变量设置为除法后的商。

立即学习“C++免费学习笔记（深入）”；
最简分数将为Num1/Num2。

示例

输入 - Num1=22 Num2=10

输出 - Num1 = 11 Num2 = 5

最简分数为：11/5

解释- 22和10的最大公约数为2。

22/2=11，10/2=5

最简分数为11/5

输入- Num1=36 Num2=40

输出- Num1 = 9 Num2 = 10

最简分数为：9/10

方科网络ERP图文店

方科网络ERP图文店II版为仿代码站独立研发的网络版ERP销售程序。本本版本为方科网络ERP图文店版的简化版，去除了部分不同用的功能，使得系统更加精炼实用。考虑到图文店的特殊情况，本系统并未制作出入库功能，而是将销售作为重头，使用本系统，可以有效解决大型图文店员工多，换班数量多，订单混杂不清的情况。下单、取件、结算分别记录操作人员，真正做到订单全程跟踪！无限用户级别，不同的用户级别可以设置不同的价

下载

解释 - 36和40的最大公约数为4。

40/4=10，36/4=9

最简分数为9/10

下面程序中使用的方法如下

在这个方法中，我们首先使用递归方法计算输入数字的最大公约数。将两个数字除以最大公约数并得到商，这些商将是最简分数的一部分。

获取输入变量Num1和Num2。
函数findGCD(int a, int b)接受num1和num2，并返回两者的最大公约数。
如果b为0，则返回a，否则返回findGCD(b,a%b)。
函数lowestFraction(int num1, int num2)接受两个数字作为输入并打印最简分数。
使用变量denom表示最大公约数。
将num1=num1/denom和num2=num2/denom。
打印num1和num2。
将最简分数打印为num1/num2。

示例

#include 
using namespace std;
int findGCD(int a, int b) {
   if (b == 0)
      return a;
      return findGCD(b, a % b);
   }
   void lowestFraction(int num1, int num2){
      int denom;
      denom = findGCD(num1,num2);
      num1/=denom;
      num2/=denom;
      cout<< "Num1 = " << num1<输出
如果我们运行上面的代码，它将生成以下输出
Num1 = 7
Num2 = 4
Lowest Fraction : 7/4

C++ vector扩容机制是怎样的 C++动态数组内存增长策略分析【源码】

C++怎么反转字符串 C++ reverse算法翻转字符序列代码【算法】

C++ map怎么遍历key C++ map迭代器获取键值对方法【STL】

C++枚举类型怎么定义 C++ enum与enum class区别分析【建议】

C++ string和char*性能对比 C++ 现代C++字符串处理建议【选型】

c++速学教程(入门到精通)

c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

递归 int

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：C++程序将int类型变量转换为long类型下一篇：编写一个在C语言中打印数字模式的程序

作者最新文章

还在为Magento2慢吞吞的搜索发愁？AlgoliaSearch&Discovery助你打造闪电般的用户体验！

2025-09-16 10:34

如何解决电商库存管理混乱难题？Spryker/Stock模块助你轻松搞定！

2025-09-16 11:12

快速上手夸克浏览器AI搜索_夸克AI搜索保姆级图文教程

2025-10-14 20:48

夸克浏览器AI搜索无法使用_解决夸克AI搜索问题的有效方法

2025-10-15 14:04

夸克浏览器AI搜索设置教程_夸克AI搜索功能详细开启步骤

2025-10-18 13:32

夸克浏览器AI搜索结果不准_优化夸克AI搜索设置的技巧

2025-10-26 10:58

微信朋友圈定时发送神器微信自动发朋友圈软件推荐与使用

2026-01-04 12:22

抖音火山版免费下载电脑版抖音火山版电脑版免费下载入口

2026-01-04 14:33

必应搜索怎样结合演员名找其主演电视剧_必应搜索用演员搜剧技巧【精要】

2026-01-07 17:31

微信自动发朋友圈怎么设置微信朋友圈一键定时发送方法

2026-01-16 12:58

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI 编程开发 AI 聊天问答

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI 编程开发 AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI 编程开发 Agent智能体

腾讯元宝

腾讯混元平台推出的AI助手

文档处理 AI 聊天问答

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI 编程开发 AI 文本写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

AI 文本写作中文写作

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI 编程开发 AI 文本写作

智谱清言 - 免费全能的AI助手

AI 编程开发 Agent智能体

相关专题

string转int

在编程中，我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算，或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章，欢迎大家前来学习阅读。

443

2023.08.02

int占多少字节

int占4个字节，意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值，在某些情况下也可能是2个字节或8个字节，int是一种常用的数据类型，用于表示整数，需要根据具体情况选择合适的数据类型，以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

544

2024.08.29