1026 最大公约数和最小公倍数

// Test1026-最大公约数和最小公倍数.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"


int main()
{
    int a, b;
    scanf_s("%d %d", &a, &b);
    int min = (a <= b) ? a : b;
    int max = (a >= b) ? a : b;
    for (int i = min; i >= 1; i--)
    {
        if (a%i == 0 && b%i == 0)
        {
            printf("%d ", i);
            break;
        }
    }
    for (int i = max;; i++)
    {
        if (i%a == 0 && i%b == 0)
        {
            printf("%d", i);
            break;
        }
    }

    return 0;
}