#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int MAX_related(int x, int y)
{
	int z = x % y;
	if (z == 0)
	{
		return y;
	}
	else
	{
		x = y;
		y = z;
		MAX_related( x,  y);
	}
}

int MIN_related(int p,int q)
	{
	int z = p % q;
	if (z == 0)
	{
		return p;
	}
	else
	{
		int m = MAX_related( p, q);
		int n = p * q/m;
		return n;
	}
	}

int main()
{
	int a, b;

	printf("请按大小依次输入两个数：");
	scanf("%d %d", &a , &b);
	int c = MAX_related(a, b);
	printf("最大公约数是%d\n", c);
	int d = MIN_related(a, b);
	printf("最小公倍数是%d", d);
    return 0;
}