View Code of Problem 59

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<map>
#include<string>
#include<set>
using namespace std;
int gys(int a, int b)
{
    int temp, i;
    if (a < b)
    {
        temp = a;
        a = b;
        b = temp;
    }
    for (i = b; i > 0; i--)
    {
        if (a % i == 0 && b % i == 0)
        {
            return i;
            break;
        }
    }
}
int gbs(int a, int b)
{
    int temp, i;
    if (a < b)
    {
        temp = a;
        a = b;
        b = temp;
    }
    for (i = a; i > 0; i++)
    {
        if (i % a == 0 && i % b == 0)
        {
            return i;
            break;
        }
    }
}
int main(void)
{
    int x, y;
    scanf("%d %d", &x, &y);
    printf("%d ", gbs(x, y));
    printf("%d\n", gys(x, y));
    return 0;
}