最大公约数和最小公倍数

最大公约数和最小公倍数
gcd（最大公约数）

记忆：上下上下左右左右BABA

#include<stdio.h>
int gcd(int a,int b){
   //最大公约数，用的辗转相除法，背下来记忆方法，b，a，b，a，b
/* if(b==0) return a; else return gcd(b,a%b); */
	return b==0?a:gcd(b,a%b);
}
int lcm(int a,int b){
   
return a/gcd(a,b)*b;
}
int main(){
   
    int m,n,d;
    scanf("%d %d",&m,&n);
    d=gcd(m,n);
    printf("%d %d",d,m*n/d);//m*n/d是最小公倍数，两个数相乘除最大公约数
    //是最小公倍数
    return 0;
}
}

做了一道有理数均值的题：总结一下
1.问题一：如果为负数：用辗转相除法把符号移到分母上
然后判断分母的正负，把分子与分母的符号变号
2.问题二：如果分子为0；单独一个0；
3.问题三：”如果分母为1，单独一个分子；
4.问题四：除以一个数相当于分母除上一个数；

7-1 有理数均值 (40分)

#include<stdio.h>
int gcd(int a,int b)
{
   
	return b==0?a:gcd(b,a%b);
}
struct num{
   
	int a;
	int b;
}a[100];
int main()
{
   
	int n,c=0,d=1;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
   
		scanf("%d/%d",&a[i].a,&a[i].b);
	    int x=gcd(a[i].a,a[i].b);
	    a[i].a/=x;
	    a[i].b/=x;
		d*=a[i].b;
	}
	for(int i=0;i<n;i++)
	{
   
		c+=a[i].a*(d/a[i].b);
	}
	d*=n;
	if(c==0)
	{
   
		printf("0");
		return 0;
	}
	int x=gcd(c,d);
	c/=x;
	d/=x;
	
	if(d<0)
	{
   
		c=-c;d=-d;
	}
	if(d==1)
	{
   
		printf("%d",c);
	}
	else
	printf("%d/%d",c,d);
	return 0;
}