求两个整数的最大公约数和最小公倍数。

Question

 

 

萌新想知道这里哪里错了

Answer 1

#include<stdio.h>
int main() {
	int a, b ,n, gy, gb, c;
	scanf_s("%d", &n);
	int ans_1[100], ans_2[100];
	for (int q = 0; q < n; q++)
	{
		scanf_s("%d%d", &a,&b);
		gy = 0;
		if (a > b)
		{
			c = b;
		}
		else
		{
			c = a;
		}
		for (gy = c; gy >= 0; gy--)
		{
			if (a % gy == 0 && b % gy == 0)
			{
				ans_1[q] = gy;
				break;
			}
		}
		gb = a * b / gy;
		ans_2[q] = gb;
	}
	for (int q = 0; q < n; q++)
	{
		printf("%d\t", ans_1[q]);
		printf("%d\n", ans_2[q]);
	}

	return 0;
}

你好，我在尽可能不改变你的代码逻辑下随便改了一下~

你的问题主要出在对题目中n的理解。