最小公约数
来源:互联网 发布:开淘宝企业店流程 编辑:程序博客网 时间: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
- 最小公约数
- 汇编求最小公约数
- 求解最小公约数
- [MSSQL]最小公约数
- 最小公约数求法
- 求最小公约数
- 最大公约数和最小公约数
- 最小公约数和最小公倍数
- 最小公约数和公倍数
- 最大公倍数与最小公约数
- 最小公约数和最大公倍数
- 最小公约数-辗转相除法&stein算法
- 又见gcd( 最小公约数)
- HDU4551(平润年+最小公约数+最大公倍数)
- 求最小公约数和最大公倍数
- 求最大公倍数和最小公约数
- 求两个自然数的最小公约数
- 辗转取余法求最大公倍数及最小公约数
- Win32线程——同步机制
- 从原理上理解jsonp
- 【杂】CHM格式
- ACM篇:POJ 1200 -- Crazy Search
- 第十章—ViewPager的使用
- 最小公约数
- Android 仿QQ讨论组头像
- bzoj 2464: 中山市选[2009]小明的游戏 最短路
- Linux下SVN常用命令
- Android布局控件相同属性的简单写法style
- Java中关于String类型的10个问题
- Retina 显示屏的网页图片兼容方案
- Implement atoi to convert a string to an integer.
- 银河英雄传说(并查集)