求最大公约数、最小公倍数、

一、求两个数的最大公约数

解法一：

int main()
{
   
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	int min = (a > b) ? b : a;//18 24
	int m = 0;

	//假设m就是最大公约数
	for (m = min; m >= 1; m--)
	{
   
		if (a % m == 0 && b % m == 0)
		{
   
			break;
		}
	}
	printf("最大公约数是：%d\n", m);

	return 0;
}

解法二：辗转相除法

int main()
{
   
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	
	while (a % b != 0)
	{
   
		int c = a % b;
		a = b;
		b = c;
	}
	printf