关于如何求分数的最小公倍数和最大公约数

1.分数的最小公倍数: 已知两个分数求最小公倍数首先需要求出两个分数的最简形式a/b，c/d 然后求出x/y x为a c的最小公倍数 y为b d的最大公约数

#include <stdio.h>
int gcd(int da,int xiao)
{
	if(xiao==0)return da;
	else
	return gcd(xiao,da%xiao);	
}
int lcm(int a,int b)
{
	return a/gcd(a,b)*b;
}
int main(int argc, char *argv[])
{
	int a,b,c,d;
	while(scanf("%d/%d %d/%d",&a,&b,&c,&d)!=EOF)
	{
		int chu;
		chu=gcd(a,b);
		a/=chu;
		b/chu;
		chu=gcd(c,d);
		c/=chu;
		d/=chu;
		a=lcm(a,c);
		b=gcd(b,d);
		printf("%d/%d\n",a,b);
	}
	return 0;
}

2.求两个分数的最大公约数 : 将两个分苏化简为最简形式 a/b c/d 然后 求分子的最大公约数 分母的最小公倍数

#include <stdio.h>
int gcd(int da,int xiao)
{
	if(xiao==0)return da;
	else
	return gcd(xiao,da%xiao);	
}
int lcm(int a,int b)
{
	return a/gcd(a,b)*b;
}
int main(int argc, char *argv[])
{
	int a,b,c,d;
	while(scanf("%d/%d %d/%d",&a,&b,&c,&d)!=EOF)
	{
		int chu;
		chu=gcd(a,b);
		a/=chu;
		b/chu;
		chu=gcd(c,d);
		c/=chu;
		d/=chu;
		a=gcd(a,c);
		b=lcm(b,d);
		printf("%d/%d\n",a,b);
	}
	return 0;
}