最大公约数

//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    int m = 0;
//    scanf("%d %d", &n, &m);
//    int max = (n > m ? m : n);//假设最大公约数，是n和m的较小值
//    while (1)
//    {
//        if (n % max == 0 && m % max == 0)
//        {
//            break;
//        }
//        max--;
//    }
//    int min = (n > m ? n : m);//假设最小公倍数，是n和m的较大值
//    while (1)
//    {
//        if (min % n == 0 && min % m == 0)
//            break;
//        min++;
//    }
//    printf("%d\n", max + min);
//
//    return 0;
//}