本文介绍了一个使用递归算法求解两个整数的最大公约数（GCD）的方法，并通过该算法来简化分数。程序首先定义了一个名为gcd的函数用于计算最大公约数，然后在主函数中读取输入数据并利用gcd函数简化给定的分子和分母。
#include<stdio.h>
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}
int main()
{
int t,a,b,c,d;
int i,e,f;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d%d",&a,&b,&c,&d);
e=a*d+c*b;
f=b*d;
i=gcd(e,f);
printf("%d %d\n",e/i,f/i);
}
return 0;
}
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}
int main()
{
int t,a,b,c,d;
int i,e,f;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d%d",&a,&b,&c,&d);
e=a*d+c*b;
f=b*d;
i=gcd(e,f);
printf("%d %d\n",e/i,f/i);
}
return 0;
}
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
