本文主要是介绍HDU:1722解题报告(让我郁闷了好久…,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
http://acm.hdu.edu.cn/forum/read.php?tid=10374
利用m,n的最小公倍数做的
比如m=2,n=5
gcd=10,就是说分十份时就可以补上它们之间的差额
1/2和1/5 差了2/10 这样的情况
分成2个1/5和6个1/10,观察一下有时可以合并的所以就得到2个1/5+2( 由四个1/10得到)+2个1/10
但是会有这样的时候m,n 有公约数(不是整除的时候的)
如:6和10就是30了
利用1/30补差额,1/6和1/10差了2/30
六个1/10和12个1/30 然后合并6+4个1/15+4个1/10
观察了半天,推出
min=f(a,b); //求最小公倍数a<b
详细解析:http://www.shuxueweb.com/shuxuebolan/qiuti/shuxuebolan_9112.html
#include<stdio.h>
int gcd(int a,int b)
{
}
int main()
{
}
这篇关于HDU:1722解题报告(让我郁闷了好久…的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!