【C语言】之''分数化简''

老师平时布置的希冀系统上的作业答案，仅供参考！

【问题描述】

编写程序，从控制台读入一个分数的分子和分母（分数无符号，并且分子小于分母，其大小不会超过int数据类型的表示范围），输出化简后分子和分母不含公约数的分数。

【输入形式】

从控制台输入两个正整数分别表示分子和分母，两整数之间以一个空格分隔。

【输出形式】

在标准输出上输出化简后的分子和分母，以一个空格分隔。

【输入样例1】

26664 479952

【输出样例1】

1 18

【样例1说明】

输入的分子为26664，分母为479952，分母可以被分子整除，输出化简后的分子为1，分母为18。

【输入样例2】

9 24

【输出样例2】

3 8

【样例2说明】

输入的分子为9，分母为24，化简后分子和分母分别为3和8，不含公约数。

【参考答案】

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

#include<stdio.h>
int main()
{
    int z,m;
    int nz,nm;
    scanf("%d%d",&z,&m);
    for(int i=1;i<=m;i++)
    {
        if(z%i==0&&m%i==0)
        {
            nz=z/i;
            nm=m/i;
        }
    }
    printf("%d %d",nz,nm);
}