hdu 1722(gcd)

hdu 1722

思路：n刀将蛋糕切成n块，计算最多有几刀重合，
例：4 6
分成4份，切在0°，90°，180°，270°；
分成6份，切在0°，60°，120°，180°，240°，300°；
总的刀数减去重合的刀数(gcd(a, b))

#include <iostream>using namespace std;int gcd(int a, int b){    return b == 0 ? a : gcd(b, a % b);}int main(){    int a, b;    while (~scanf("%d%d", &a, &b))    {        if (a > b)        {            swap(a, b);        }        if (b == 2 * a)        {            printf("%d\n", b);        }        else        {            int ans = a + b - gcd(a, b);            printf("%d\n", ans);        }    }}