uva 11388 最大公约数与最小公倍数的关系

本文主要是介绍uva 11388 最大公约数与最小公倍数的关系，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#include <cstdio>
int T, a, b;
int main(int argc, char const *argv[])
{scanf("%d", &T);while (T--){scanf("%d%d", &a, &b);if (b % a != 0) printf("-1\n");else printf("%d %d\n", a, b);}return 0;
}

题解

1. 求最小共倍数的时候是: lcm(a,b) = (a*b)/gcd(a,b) ==> a*b = lcm(a,b)*gcd(a,b); 并且最小共倍数肯定是最大公约数的整数倍.
2. 即: a要是最小的, 那么最大公约数就是最小的, 最小共倍数就是b了.

这篇关于uva 11388 最大公约数与最小公倍数的关系的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---