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

来源:互联网 发布:远洋数据招聘 编辑:程序博客网 时间:2024/04/30 07:26


#include <iostream>#include <string>#include <sstream>#include <stack>#include <stdio.h>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;}


0 0
原创粉丝点击