2019阶段1考试 题目5

内存限制：128 MB时间限制：1.000 S

题目描述

编程实现分数的简化操作，分别输入整型数表示的分子和分母，然后将其约分为分数的最简形式。简化过程要求用约分函数getLowestTerms()实现，该函数接收传入的分子和分母，约分后将结果以地址方式写回约分结果分子和分母实参变量。同时，要求约分函数根据分子和分母的值返回不同的状态码，当分子为0时，返回0；当分子和分母相等时，返回1；当分母为0时，返回-1；正常约分时，返回2。结果输出要求用输出函数Output()实现，根据约分函数返回的状态码和约分结果，当状态码为0时，输出0；当状态码为1时，输出1；当状态码为2时，输出约分结果，且当约分结果中分母为1时，仅输出分子值；当状态码为-1时，输出"Error!"。
程序的main()函数已给出，不可更改。

输入

分子和分母整数m和n

输出

约分结果，形式为：m/n

样例输入 

6 12

样例输出 复制

1/2

提示

说明：
1. 为了把分数约分为最简分式，可以先计算分子和分母的最大公约数，然后分子和分母都除以最大公约数实现约分。
int getLowestTerms(int m, int n , int *pNum, int *pDenom);     /* 约分函数 */
int getGCD(int m, int n);                           /* 计算最大公约数 */
void Output(int status, int nNum, int nDenom);  / * 输出函数 */
2.需要考虑到输入为负整数的情况。

注意：只需要提交三个用户函数，不需要提交main()。

代码如下：

#include<stdio.h>
#include<math.h> 

int getLowestTerms(int ,int ,int* ,int* );
int getGCD(int,int);
void Output(int,int,int);


int getLowestTerms(int m,int n,int* pNum,int* pDenom){
    int gcd;
    int msign,nsign;
    msign=nsign=1;
    int numsign;
    if(m !=0){
    	if( m!=n){
    		if(n!=0){
    			msign=1,nsign=1;
    			if(m<0){
    				msign=-1;
				}
				if(n<0){
					nsign=-1;
				}
				numsign=msign*nsign;
				m=abs(m);n=abs(n);
				*pNum=m;*pDenom=n;
				gcd=getGCD(m,n);
				*pNum /=gcd;
				*pNum *= numsign;
				*pDenom /=gcd;
				return 2;
			
			}
			return -1;
		}
		return 1;
	}
	return 0;

}
int getGCD(int m,int n){
	int rem;
	do{
		rem=m%n;
		m=n;
		n=rem;
	}while(rem!=0);
	return m;
}

void Output(int status,int nNum,int nDenom){
	if(status==0){
		printf("0\n");
	} else if(status==1){
		printf("1\n");
	}else if(status==2){
		if(nDenom==1){
			printf("%d\n",nNum);
		}else{
			printf("%d/%d\n",nNum,nDenom);
		}
	} 
	if (status == -1) {
		printf("Error!\n");
	}

}