本文主要是介绍uva 11388 GCD LCM(数学:水题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
给定两个数的最大公约数和最小公倍数,问是否存在两个数a b满足条件
若存在输出a最小的情况,否则输出-1
因为最小公倍数恒为最大公约数的倍数。。。所以只要满足这个条件就可以了
代码如下:
#include <cstdio>
#include <iostream>
#include <algorithm>
#define LL long long
using namespace std;int main(void) {int T;LL g, l;while(~scanf("%d", &T)) {while(T--) {scanf("%lld%lld", &g, &l);if(l%g == 0) { printf("%lld %lld\n", g, l);} else puts("senior Tang is so oaid!");}}return 0;
}
这篇关于uva 11388 GCD LCM(数学:水题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!