快速的求出两个正整数的最小公倍数以及最大公约数

快速的求出两个正整数的最小公倍数以及最大公约数

输入格式：

第一行为一个整数N（1≤N≤1000），表示数据的组数。

接下来N行，每行为一组数据，包含两个正整数，a和b（1≤a，b≤1000）,以空格隔开。

输出格式：

对于每一组数据，输出结果。格式为：数据组数（从1开始），最小公倍数，最大公约数；以空格隔开，最后没有空格，换行符结束。

#include<stdio.h>
#include<malloc.h>
#include<stdio.h>

int main()
{
	int *a, *b, *c, *d;
	int n, i;

	scanf("%d", &n);

	a = (int *)malloc(sizeof(int) * n);
	b = (int *)malloc(sizeof(int) * n);
	c = (int *)malloc(sizeof(int) * n);
	d = (int *)malloc(sizeof(int) * n);
	for(i = 0; i < n; i++)
	{
		scanf("%d %d", &a[i], &b[i]);
		d[i] = a[i] * b[i];
		while(a[i] != b[i])    // 求两数的最大公约数
		{
			if(a[i] > b[i])
			{
				a[i] = a[i] - b[i];
			}
			else
			{
				b[i] = b[i] - a[i];
			}
		}
		c[i] = b[i];
	}

// 最小公倍数等于两数的乘积除以最大公约数
	for(i = 0; i < n; i++)
	{
		printf("%d %d %d\n", i + 1, d[i]/c[i], c[i]);
	}

	return 0;
}