快速的求出兩個正整數的最小公倍數以及最大公約數

快速的求出兩個正整數的最小公倍數以及最大公約數

輸入格式：

第一行爲一個整數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;
}