c语言约分函数 c++ 约分

怎样用c语言写一个将小数转化成最简分数的算法

先看前两位：45/100 要使这个分数接近该值且满足条件，须使分母减小、分子减小或增大。45/990.45054 44/990.45054 44/980.45054 44/970.450.直至41/91=0.45054 最好编程，用电脑算。

10年积累的成都网站设计、网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先建设网站后付款的网站建设流程，更有昌图免费网站建设让你可以放心的选择与我们合作。

先把165154156转化成 1651154156/1000000的形式，再用欧几里得的辗转相除法求出分子和分母的最大公约数b，之后分子和分母同除以最大公约数b，此时得到就是最简分数。

怎样把小数化成分数？小数化成分数的方法是：看有几位小数，就在1的后面添几个0做分母；将原来小数去掉小数点做分子；能约分的要约分，化成最简分数。

语句我是忘了，我有个大概思路不知道对不对：2个分数a/b，c/d。

约分首先是把分子分母的所有的公因数找出，然后约去，直至分子分母只有公因数分子分母只有公因数的分数是最简分数。

这题，问过答过。int Gcd(int a， int b){} 是求最大公约数函数。用于加，减，乘，除结果的约分。输入格式是 4/3，9/8 用逗号分隔 2 个分数。

已经实现了绝大部分内容，包括自动识别正负数，可以直接输入整数而不是分数，会把整数转换为分数来计算，同样，如果得数正好是整数的，也会输出为整数样式。

先对x/y进行约分，这样分母就可以小下来。假设得到最简分式为：c/d；若n = d，直接输出c/d；否则；以a遍历，对每个a以b在“二分”搜索；最后输出上述遍历中找到的最优解。

scanf(%d/%d，&c，&d)；/*c/d*/ 求最大公因数，可以用辗转相除法；公分母=b、d的最小公倍数=b*d/b、d的最大公约数，通分后，分子相加，结果的分子、分母用辗转相除法求最大公约数，进行约分。

实现方法如下：读入的时候用%x读入，然后在程序里面直接用+，－，*，/运算就行了，输出的时候再用%x。

这题，问过答过。int Gcd(int a， int b){} 是求最大公约数函数。用于加，减，乘，除结果的约分。输入格式是 4/3，9/8 用逗号分隔 2 个分数。

scanf(%d/%d %c %d/%d，&a，&b，&c，&d，&e)；你在% %之间加/干吗啊，要去掉另外，你说的自动结束程序应该是编程的系统问题，在输出函数之后加上system（pause）；试试。

当前文章：c语言约分函数 c++ 约分
网站网址：http://scjbc.cn/article/deppehg.html