首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
11388专题
uva 11388 GCD LCM(数学:水题)
给定两个数的最大公约数和最小公倍数,问是否存在两个数a b满足条件 若存在输出a最小的情况,否则输出-1 因为最小公倍数恒为最大公约数的倍数。。。所以只要满足这个条件就可以了 代码如下: #include <cstdio>#include <iostream>#include <algorithm>#define LL long longusing namespace std;
阅读更多...
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;} 题解
阅读更多...