分数化简通分：最大公约数与最小公倍数

最新推荐文章于 2023-01-30 11:05:56 发布

郭雨蒙蒙蒙

最新推荐文章于 2023-01-30 11:05:56 发布

阅读量2.9k

点赞数

本文链接：https://blog.csdn.net/weixin_43719397/article/details/84381500

版权

本文介绍了分数化简和通分的过程，重点讲解了如何利用欧几里德算法求最大公约数（gcd）。通过gcd简化分数，当分子或分母为0时，gcd取1。还探讨了如何求最小公倍数（lcm）以及处理多个数的最大公约数和最小公倍数的递归算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 化简

1、求最大公约数

原理：欧几里德算法（辗转相除法）
定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数缩写为gcd。
gcd(a, b) = gcd(b, a mod b)（前提条件是假设a > b 且 r = a mod b, r 不为0）
最好的写法如下：
long long gcd(long long a, long long b)
{return b == 0 ? a : gcd(b, a % b);}//如果a<b 会自动交换顺序；

2、对suma /sumb 化简

if (sumb== 0) {cout << “Inf”; return 0;}
if (suma == 0) { cout << 0; return 0 ;}
//或者如果分子或分母==0 则让最大公约数为1，这时除以公约数不改变他们各自的值‘
gcdvalue = (suma == 0 || sumb == 0) ? 1 : gcd(abs(suma), abs(sumb));
sumb = sumb / gcdvalue;
suma = suma / gcdvalue;

通分
1、求最小公倍数
在已经算出整数a、b的最大公约数的基础上，我们可以通过下面的公式来求出它们的最小公倍数
lcm= (a * b)/gcdvalue；