Nwafu-OJ-1503 Problem 6 2019阶段1考试 题目5

问题 : 2019阶段1考试 题目5

时间限制: 1 Sec  内存限制: 128 MB
提交: 4112  解决: 872
[提交][状态][讨论版]

题目描述

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

输入

分子和分母整数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()。

代码实现

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>

int getLowestTerms(int m, int n, int* pNum, int* pDenom);     /* 约分函数 */

int getGCD(int m, int n);                           /* 计算最大公约数 */

void Output(int status, int nNum, int nDenom); /*输出函数 */

int getLowestTerms(int m, int n, int* pNum, int* pDenom) {
	int gcd;
	if (m == 0) {
		return 0;
	}
	else if(m==n)
	{
		return 1;
	}
	else if(n ==0)
	{
		return -1;
	}
	else
	{
		int msign = 1, nsign = 1;
		if (m < 0) {
			msign = -1;
		}
		if (n < 0) {
			nsign = -1;
		}
		int 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;
}

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

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