搞不懂要怎么算,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 05:26:49
搞不懂要怎么算,

搞不懂要怎么算,
搞不懂要怎么算,

搞不懂要怎么算,
179/78,分子分母互质,因此已经最简.用Euclid's算法来算就是
179=2*78+23
78=3*23+9
23=2*9+5
5和9互质,所以179和78互质,因而就是最简的了.
用Euclid's肯定不会漏算,但并不是最简单的算法,其他的一些算法可以更简便,比如计算b和c的时候:
-243/711,显然上下都包含因数9(因为各位数字相加可以被9整除)
因此-243/711=-27/79
288/468=72/117=8/13