小勇学分数

小勇学分数

题目描述

小慧的弟弟小勇刚学分数，小慧想检查弟弟约分是否正确。请你编程序帮帮她吧。
输入m/n 形式的分数，输出约分后的分数（能整除的只输出整数）

输入

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

输出

约分后的分数

样例输入

4/26

样例输出

2/13

提示

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

代码

#include<stdio.h>
#include<math.h>
int main()
{
    int n,m,a,q,p;
    int x;
    scanf("%d/%d",&m,&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;
    }