#include<math.h> double ceil(double x) //向上取整 double floor(double x) //向下取整 2.辗转相除法化简分数（先用trans化为真分数） class node { public: bool ifPosi{ true };//true=posi false=nega long l…