HDU 1713 数学

HDU  1713 数学

即求两个分数的最小公倍数（不看题解我很难想到）

两个分数的最大公约数的求法：
先把两个分数都变成最简分数，
然后，以它们分母的最小公倍数作为分母，
以它们分子的最大公约数作为分子，
这样得到的数就是两个分数的最大公约数。 

两个分数的最小公倍数的求法：
先把两个分数都变成最简分数，
然后，以它们分母的最大公约数作为分母，
以它们分子的最小公倍数作为分子，
这样得到的数就是两个分数的最小公倍数。

简单来说就是：最大公约数：最大公约数分子，最小公倍数分母。

                         最小公倍数：最小公倍数分子，最大公约数分母。

注意:两分式要化最简

#include<iostream>
#include<cstdio>
using namespace std;
int gcd(int a,int b)
{
	while(b!=0)
	{
		int t=a;
		a=b;
		b=t%b;
	}
	return a;
}
int main()
{
	int az,am;
	int bz,bm;
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d/%d %d/%d",&az,&am,&bz,&bm);//z:分子，m:分母
		int a=gcd(az,am);//化最简 
		az=az/a;
		am=am/a;
		int b=gcd(bz,bm);
		bz=bz/b;
		bm=bm/b;
		
		int z=az/gcd(az,bz)*bz;
		int m=gcd(am,bm); 
		printf("%d",z);
		if(m!=1){
			printf("/%d",m);
		} 
		printf("\n");
	}
	return 0;
 }