数论——分式化简

诸葛思颖

于 2022-03-29 11:34:26 发布

阅读量184

点赞数 1

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/si_ying/article/details/123817432

版权

这篇博客介绍如何将连分数转化为最简分数。内容包括题目描述，以及使用C语言实现的转化算法，旨在帮助学习者理解并解决此类问题。

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

一、题目描述

有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？
在这里插入图片描述
连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。

输入的cont代表连分数的系数（cont[0]代表上图的a0，以此类推）。返回一个长度为2的数组[n, m]，使得连分数的值等于n / m，且n, m最大公约数为1。
在这里插入图片描述

C语言代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */

// 约分
void reduce(int *fenzi, int *fenmu){
   
    int n = *fenzi > *fenmu ? *fenmu : *fenzi;
    for(int i = n; i >

最低0.47元/天解锁文章

诸葛思颖

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
数论——分式化简

一、题目描述有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。输入的cont代表连分数的系数（cont[0]代表上图的a0，以此类推）。返回一个长度为2的数组[n, m]，使得连分数的值等于n / m，且n, m最大公约数为1。C语言代码/** * Note: The returned array must be malloced, assume caller calls free(). */// 约分
复制链接

扫一扫