鱼C论坛

 找回密码
 立即注册
查看: 9889|回复: 52

[技术交流] Python:每日一题 29(答题领鱼币)

[复制链接]
发表于 2017-6-13 18:18:50 | 显示全部楼层
应该要用到最大公约数来约分,还要判断一次是不是整数
  1. def gcd(m,n):
  2.     """辗转相除法,寻找n和m的最大公约数"""
  3.     # 本来还想分大小,结果发现不分也可以,因为会换过来
  4.     while n != 0:
  5.         m,n = n, m%n
  6.     return m

  7. # 用公倍数处理,再除以最大公约数就可以相加了 (a*d)/(b*d) + (c*b)/(d*b)
  8. def fractional_add(a,b,c,d):
  9.     """分数加法,a/b + c/d """
  10.    
  11.     numerator = a*d + c*b   # 分子
  12.     denominator = b*d      # 分母
  13.     if numerator % denominator == 0:
  14.         # 整除情况下打印整数
  15.         print(numerator // denominator)
  16.     else:
  17.         divisor = gcd(numerator, denominator)
  18.         print("%d / %d" % (numerator/divisor, denominator/divisor))

  19. def fractional_minus(a,b,c,d):
  20.     """分数减法, a/b - c/d"""
  21.    
  22.     numerator = a*d - c*b
  23.     denominator = b*d
  24.     if numerator % denominator == 0:
  25.         # 整除情况下打印整数
  26.         print(numerator // denominator)
  27.     else:
  28.         divisor = gcd(numerator, denominator)
  29.         print("%d / %d" % (numerator/divisor, denominator/divisor))
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-10-14 05:02

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表