首页 > 化简分数

_空白

发表于 2020-07-31 17:54:08

题目描述给出两个分数，求他们的和，化简为最简式。输入描述:第1行输入一个整数T，表示有T组测试数据。第2-T+1行，每行输入4个正整数a,b,c,d，表示两个分数a/b和c/d。数据保证：0<T≤1000，0<a,b,c,d≤1000。输出描述:对于每组测试数据，输出两个整数e和f，表展开全文

威风镰鼬

发表于 2022-02-10 13:56:02

思路化简就是求一个gcd。代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod=1e9 展开全文

ACAC我要AC

发表于 2020-09-16 23:03:12

include<bits/stdc++.h> using namespace std;#define ll long long//long a[1000005],b[1000005];#define Pi 3.1415926fint main(){ ll a,n,i,k,b,c,d 展开全文

ywy_GG

发表于 2023-05-14 17:58:32

好了，正题开始。题目传送门首先我们要明白分数的加法规律（小学知识）通分！！！通分！！！通分！！！在通分后，分母变成两个原分数分母的积，原分数分子互相乘以另一个原分数的分母，并相加成为新的分子。也就是说： a/b + c/d = (ad+bc)/(bd) 原理自己找。那么，分数加法宣告解展开全文

whitewall_9

发表于 2020-07-06 02:33:24

#include<stdio.h> #define MAX 1002 int main() { int number,i=0,j=0,min,m,n; int a[MAX][4],b[MAX][2]; scanf("%d",&number); ff 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛