约分最简分式(15)

来源:互联网 发布:ipad打开淘宝老是跳转 编辑:程序博客网 时间:2024/04/30 01:59
#include<stdio.h>int main(){int n,m;int a,b,r;char e;while(scanf("%d",&n)!=EOF){scanf("%c%d",&e,&m);if(n<1||m<1||e!='/') continue;a=(m>n)?m:n;b=(m<n)?m:n;r=a%b;while(r){a=b;b=r;r=a%b;}printf("%d%c%d\n",n/b,e,m/b);}return 0;}

0 0
原创粉丝点击