uva 11388 - GCD LCM(数论）

题目链接：uva 11388 - GCD LCM

题目大意：给出两个数的g（GCD最大共约数）和l（LCM最小共倍数），求这两个数a和b，要求a最小，不存在的话输出-1.

解题思路：因为题目要求说a尽量小，那么保证l/g为0的时候，g即为l的约数，那么直接让a等于g，b等于l即可满足。

#include <stdio.h>

int main () {
	int cas, g, l;
	scanf("%d", &cas);
	while (cas--) {
		scanf("%d%d", &g, &l);
		if (l%g) {
			printf("-1\n");
		} else
			printf("%d %d\n", g, l);
	}
	return 0;
}