5-24 约分最简分式 (15分)


#include 
#include 
#include 
#include 
#include 
using namespace std;

int main()
{
    int m,n;
    char c;
    scanf("%d%c%d",&m,&c,&n);
    int m1=m,n1=n;
    int a=1;
    if(m>n) swap(m,n);//使m成为较小的一个数
    while(m!=0)
    {
        a=n%m;
        n=m;
        m=a;
    }
    printf("%d/%d\n",m1/n,n1/n);

    return 0;
}


你可能感兴趣的:(PTA)