题目描述
“蓝桥杯”练习系统 (lanqiao.cn) 题目分析
思路:
1.去重排序将其进行预处理
2.用gcd得到最简比值
3.用gcd_sub分别计算分子、分母的指数最大公约数 #include<bits/stdc.h>
using namespace std;
const int N 110;
typedef long long ll;
ll…
🌷🍁 博主猫头虎(🐅🐾)带您 Go to New World✨🍁 🦄 博客首页——🐅🐾猫头虎的博客🎐 🐳 《面试题大全专栏》 🦕 文章图文…