hdu1722(gcd)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1722

题意：要使一块蛋糕既能均分给a个人，又能均分给b个人，问至少需要分成几块（不需要每块都一样大小）；

思路：假设先将蛋糕切c=gcd(a,b)块，那么再将每块分成a/c块可以可以得到a块蛋糕，再将蛋糕合起来，然后分成b块，这次分的过程中会有c块蛋糕是之前切好的，也就是总共要分成a+b-gcd(a, b)块；

代码：

 #include <iostream>
 #include <stdio.h>
 #include <math.h>
 #include <algorithm>
 using namespace std;

 int main(void){
     int a, b;
     while(scanf("%d%d", &a, &b)!=EOF){
         int ans = a + b - __gcd(a, b);
         printf("%d\n", ans);
     }
     return 0;
 }