最小公约数

来源:互联网 发布:开淘宝企业店流程 编辑:程序博客网 时间:2024/05/17 20:56
#include<stdio.h>void reduce(int numerator, int denominator, int *reduced_numerator, int *reduced_denominator);void reduce(int numerator, int denominator, int *reduced_numerator, int *reduced_denominator){int y,m,n;m=denominator;n=numerator;if(denominator<0){denominator=denominator*(-1);}if(numerator<0){numerator= numerator*(-1);}while(denominator!=0){ y=numerator%denominator;numerator=denominator;denominator=y; }*reduced_numerator=n/numerator;    *reduced_denominator=m/numerator;}int main(void){int m,n,x,y;setvbuf(stdout,NULL,_IONBF,0);scanf("%d/%d",&n,&m);reduce(m,n,&x,&y);printf("In lowest term:%d/%d",y,x);return 0;  }

1 0
原创粉丝点击