hdu 1722

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1722

题意：中文。

mark：公式，p+q-gcd(p,q)。证明不懂。。。见大牛博客。

http://blog.sina.com.cn/s/blog_696187fd0100soe2.html

代码：

# include <stdio.h>


int gcd(int p, int q){return p%q?gcd(q,p%q):q;}


int main ()
{
    int p, q ;
    while (~scanf ("%d%d", &p, &q))
        printf ("%d\n", p+q-gcd(p,q)) ;
    return 0 ;
}