问题标题: 酷町堂:3966求思路!!!

0
0
已解决
叶沄昊
叶沄昊
高级守护
高级守护

3966求代码!!!

叶沄昊在2022-10-14 13:37:47追加了内容

搞错了,因该是求思路(输错字了)


0
已采纳
熊潇然
熊潇然
初级启示者
初级启示者

我们知道,除以一个分数就是乘上这个分数的倒数

问题1:倒数是什么?

很简单,就是把分子与分母交换位置就行啦

既然了解了倒数,思路就有了

 

首先要把a2和b2交换位置,用swap就行了

接着最终分数的分子(fz)=两个数的分子相乘,分母(fm)=两个数的分母相乘

 

但是这里有个严重的问题:最终的分数有可能不是最简分数

其实很好想到,除以fz和fm的最大公约数就可以了。

问题2:最大公因数是什么?该怎么求呢?

这里我就直接给你看讲义了

最后输出fz除以gcd和fm除以gcd,完事!

(gcd在这里是指最大公约数,求最大公约数可以写个函数)

0
许晓蓁
许晓蓁
新手光能
新手光能

那个这位同学请认真的看一下版规谢谢()

0
熊潇然
熊潇然
初级启示者
初级启示者

啊,对不起,我忘了不能发代码了,拜托别举报

0
我要回答