c语言 有理数的标准化

有理数的标准化

数学计算中经常要用到有理数(分数)。在有理数的范围内进行算术运算，结果仍在有理数范围内。下面来设计和实现“有理数类型”。

// 定义有理数类型
typedef struct
{
// 分子, 分母
int num, den;
} FRACTION;
编写函数，将有理数转为标准形式。

函数定义
void Reduct(FRACTION *fraction);
参数说明
参数 fraction 是指示有理数的指针，函数将对 fraction 所指有理数转换为标准形式。

有理数的标准形式规定为：

分母为正整数；
分数可以为假分数，但必须是既约分数；
有理数 0 的标准形式规定为分子为 0、分母为 1 的有理数。
示例
输入
6 -8
输出
-3 4

#include <stdio.h>
#include <math.h>
// 定义有理数类型
typedef struct
{
    // 分子, 分母
    int num, den;
} FRACTION;

// 有理数标准化
void Reduct(FRACTION *fraction) {
    // 请在此处完善你的程序
    int i,a;
    for(i=1;(i<=fabs(fraction->num))&&(i<=fabs(fraction->den));i++)
    {
        if((fraction->num%i==0)&&(fraction->den%i==0))
        {
            a=i;
        }
    }
    (fraction->num)/=a;
    (fraction->den)/=a;
    if((fraction->num>0&&fraction->den>0)||(fraction->num<0&&fraction->den>0))
    {
        fraction->den=fraction->den;
        fraction->num=fraction->num; 
    }
    else if(fraction->num>0&&fraction->den<0)
    {
        fraction->num=-(fraction->num);
        fraction->den=fabs(fraction->den);
    }
    else
    {
         fraction->den=fabs(fraction->den);
         fraction->num=fabs(fraction->num);   
    }
}

int main()
{
    FRACTION b;
    scanf("%d %d", &b.num, &b.den);
    Reduct(&a);
    printf("%d %d\n", b.num, b.den);
    return 0;
}
如果有误，欢迎大家指正。