C语言编程笔试题（二）

#include 

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

	int m = a;
	int n = b;
	int tmp = 0;
	
   //a存放较大的值
	if (a < b)
	{
		tmp = a;
		a = b;
		b = tmp;
	}
	
	while (a%b != 0)
	{
		c = a%b;
		a = b;
		b = c;
	}
	
	if (a%b == 0)
	{
		c = b;
	}
	printf("%d\n",(m*n)/c);

	return 0;
}

#include 

int main()
{
	int a = 0;
	int b = 0;
	scanf_s("%d%d", &a, &b);
	int tmp = 0;

	//a存放较大的值
	if (a < b)
	{
		tmp = a;
		a = b;
		b = tmp;
	}

	int i = 0;
	for (i = a; i>0; i++)
	{
		if (i%a == 0 && i%b == 0)
		{
			break;
		}
	}
	printf("%d\n", i);
	return 0;
}

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 4, 3, 2, 1 };

	int sz = sizeof(arr) / sizeof(arr[0]);

	int i = 0;
	int num = 0;
	for (i = 0; i < sz; i++)
	{
		num ^= arr[i];
	}
	//我们得到了只出现了一次的两个数字的按位异或的结果。

	//根据异或的结果，我们得到这两个数字在二进制第几位开始不同


	//记录下异或结果中1第一次出现的位置pos，将原数组中的数字根据二进制第pos位是1/0进行分组。

	int pos = 0;

	for (i = 0; i < sz; i++)
	{
		if ((num >> i) == 1)

			pos = i;
	}

    //我们根据这一点，将这两个数字分在两个新的数组中

	
	int n1 = 0;

	int n2 = 0;
	
	//我们将二进制位中第pos位是0的数字分成新的一组

	for (i = 0; i < sz; i++)
	{
		if (((arr[i] >> pos) & 1) == 0)
			n1 ^= arr[i];  //新数组中的数字全部异或得到那个只出现一次的数字
	}

	//我们将二进制位中第pos位是1的数字分成新的一组

	for (i = 0; i < sz; i++)
	{
		if (((arr[i] >> pos) & 1) == 1)
			n2 ^= arr[i];  //新数组中的数字全部异或得到那个只出现一次的数字
	}

	printf("%d %d\n", n1, n2);
	
	return 0;
}