趣味分数

最大公约数
#include <iostream>
int main(int argc, char** argv) {
	 int m,n,t,i,max=0;
	 	 scanf("%d%d",&m,&n);
	 if(m>n){
	 	t=m;m=n;n=t;
	 }
	 for(i=m;i>=1;i--){//注意
	 	if(m%i==0&&n%i==0){
	 	  break;
		 }
	 }
	 printf("%d\n",i);
	return 0;
}


辗转相除法求最大公约数
#include<stdio.h>
int main(){
	int t,m,n,k;
	scanf("%d%d",&m,&n);
	if(n>m){
		t=m;m=n;n=t;
	}
	k=m%n;
	while(k!=0){	
		m=n;n=k;k=m%n;
	}
	printf("%d",n);
	return 0;
}


最小公倍数、
#include<stdio.h>
int main(){
	int m,n,k,t;
			scanf("%d%d",&m,&n);
	if(m>n){//使n作为最大的 
		t=m;m=n;n=t;
	}
	int i=1;
	while(true){
		 k=n*i;
		if(k%m==0&&k%n==0)
		break;
	}	
	printf("%d\n",k);
	
	return 0;
}


最小公倍数等于两数乘积除以最大公约数

#include <stdio.h>
int main() {
	 int m,n,t,i;
	 	 scanf("%d%d",&m,&n);
	 if(m>n){
	 	t=m;m=n;n=t;
	}
	 for(i=m;i>=1;i--){//注意
	 	if(m%i==0&&n%i==0){
	 	  break;
		 }
	 }
	 printf("%d\n",m*n/i);
	return 0;
}



//将真分数化简为埃及分数
#include<stdio.h>
int main(){
    long int a,b,c;
    printf("请输入一个分数：（格式为a/b）");
    scanf("%d/%d",&a,&b);
    printf("它能被转换成：");
    while(true){
    	if(b%a!=0)//如果不能被整除，则分母是这个 
    		c=b/a+1;
		else//能被整除就可以直接输出 
		{
			c=b/a;
			a=1;
		}
		if(a==1){
		printf("1/%d\n",c);
		break;	
		}
		else
		printf("1/%d+",c);
       
	   
	   a=a*c-b;//求出余数的分子 
	   b=b*c;//求出余数的分母 
	   if(a==3&&b%2==0){//若余数的分子为三，分母是偶数，输出最后两个埃及分数 
	   	printf("1/%d+1/%d\n",b/2,b); 
	   	break;
	   }
	}
   return 0; 

} 


//列出真分数序列
只需要求出最大公约数，如果最大公约数是1，则为最简真分数

#include<stdio.h>
int main(){
	int m,k,max,n,i;
   for(i=1;i<40;i++){
   m=40;//每次要重新对m进行赋值 
   n=i;
   k=m%n;
   while(k!=0){//求最大公约数 
   m=n;n=k;k=m%n;
   }
   max=n;
   if(max==1){
   	printf("%d/40\n",i);//这个地方改为i 
   }
	}
   return 0;
} 
//计算多项式之和

#include<stdio.h>
int main(){
	double s=0,t=1;
	int i,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
	   //t=1/i*t;
	   t=t*1/i;
	   s=s+t;
	}
	printf("%lf\n",s);
	return 0;
} 

//分数比较

#include<stdio.h>
int main(){
	int m,n,i,j;
	int num1,num2,k,bei;
	int one ,two;
	int max;
scanf("%d/%d,%d/%d",&m,&n,&i,&j);//两种输出方式 
	   // scanf("%d/%d",&m,&n);
		//scanf("%d/%d",&i,&j);
	
	if(n>j){
		num1=n;
		num2=j;
	}
	else{
		num1=j;
		num2=n;
	}

	for(i=num2;i>=1;i--){//注意
	 	if(num1%i==0&&num2%i==0){
	 	  break;
		 }
		
	 }
	  max=i;
	// printf("%d\n",i);//检验输出最大公约数 
	
	
	bei=n*j/max;//求出最小公倍数 
//	printf("%d\n",bei);//检验输出最小公倍数 
	one=(bei/n)*m;
	two=(bei/j)*i;
    if(one>two)
    printf("第一个分数大！\n");
    else
    printf("第二个分数大！\n");
        
        
	return 0;
}