OJ 2513: 小勇学分数

阴天快乐、、

于 2017-09-05 18:25:28 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言 YTU OJ

本文链接：https://blog.youkuaiyun.com/mcp3128/article/details/77854664

YTU OJ 同时被 2 个专栏收录

198 篇文章

订阅专栏

C语言

178 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于帮助学生验证分数约分的正确性。程序接收以m/n形式输入的分数，并输出约分后的最简形式，如果分子能被分母整除，则仅输出整数结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

小慧的弟弟小勇刚学分数，小慧想检查弟弟约分是否正确。请你编程序帮帮她吧。

输入m/n 形式的分数，输出约分后的分数（能整除的只输出整数）

输入

两个数m和n（1<=n,m<=1000）

输出

约分后的分数

样例输入

4/26

样例输出

2/13

提示

提示：输入的数据中注意'/'的匹配，输出结果如果是整数不输出分母

#include<stdio.h>
#include<math.h>
int main()
{
    int m,n,a,q,p;
    char x;
    scanf("%d%c%d",&m,&x,&n);
    if(m>=n&&m%n==0)
        printf("%d",m/n);
    else
    {
        p=m,q=n;
        while(n!=0)
        {
            a=m%n;
            m=n;
            n=a;
        }
        printf("%d/%d",p/m,q/m);
    }
    return 0;
}