分数化简函数

前言

NWAFU 2019阶段1_5

---

一、题目描述

编程实现分数的简化操作，分别输入整型数表示的分子和分母，然后将其约分为分数的最简形式。简化过程要求用约分函数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()。

二、设计步骤

唯一有考察价值的是 “约分后将结果以地址方式写回约分结果分子和分母实参变量。”

测试时在主调函数中定义分子分母，传入函数时以地址作为参数传入即可。

其余全部依照流程图编写即可。

代码实现：

#include<stdio.h>
#include<stdlib.h>
#define _CRT_SECURE_NO_WORNINGS 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);  /* 输出函数 */

int main(void)
{
    int m,n;
    int status,Num,Denom;            //在主调函数中定义状态值、分子、分母

    scanf("%d %d",&m,&n);
    status = getLowestTerms(m,n,&Num,&Denom);  //将Num和Denom的地址作为参数传入

    Output(status,Num,Denom);

    return 0;
}

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 == 2){
        if(nDenom == 1)
            printf("%d\n",nNum);
        else
            printf("%d/%d\n",nNum,nDenom);
    }
    else if(status == -1)
        printf("Error!\n");
    else
        printf("%d\n",status);
}

---

总结

EOF