分数四则运算

最新推荐文章于 2021-05-21 17:49:16 发布

抬头式微笑唔

最新推荐文章于 2021-05-21 17:49:16 发布

阅读量1.1k

点赞数 1

分类专栏：算法系列文章标签：分数四则运算

本文链接：https://blog.csdn.net/qq_43417071/article/details/91491723

版权

这篇博客介绍了分数的化简方法，包括将假分数转换为带分数以及通过求最大公约数简化分数。讨论了两种情况：一是将分子分母除以最大公约数以化简分数，二是将假分数转化为a b/c的形式。内容涵盖分数的基本操作和求最大公约数的算法。

摘要由CSDN通过智能技术生成

预备知识：
1、分数化简

第一种情况：如假分数17/2，最终需要化简成8 1/2；即a b/c的形式
其中a = 分子/分母； b = 分子%分母；c是分母
第二种情况：6/9，需要化简成2/3；即将分子分母同时除以最大公约数
求最大公约数算法如下：

/*a 和 b的最大公约数*/
int gcd(int a, int b){
   
	if(b == 0) return a;
	else return gcd(b, a % b);

一、加减法运算

/*
1、分数相加
2、约分
3、判断是否是假分数，化简
*/
#include<stdio.h>
#include<math.h>
void print(int up, int down) {
   
	if (up > down) {
   
		if (up % down == 0)
			printf("%d\n", up / down);
		else
			printf("%d %d/%d\n", up / down