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
  sum=a+(min-a)/(min/b);

#include<stdio.h>
int gcd(int a,int b)
{
    while(a>b?(a=a%b):(b=b%a));
    return a+b;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)>0)
        printf("%d\n",n+m-gcd(m,n));
}