uva11388
来源:互联网 发布:免费psd源码社区 编辑:程序博客网 时间:2024/04/28 17:47
题意给你lcm(a,b),和gcd(a,b),让你求出来a,b,如果有多个符合的话,那么就打印出来最小的a那对。如果没有则输出‘-1’。
题解如果lcm%gcd != 0则输出-1,gcd是a的时候a最小,然后就让b成为lcm吧。
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long LL;int main(){ int t , g , l; while(~scanf("%d",&t)) { while(t--) { scanf("%lld %lld",&g ,&l); if(l % g == 0) { printf("%lld %lld\n",g,l); } else printf("-1\n"); } }}
五子棋ai下赢了shn,不知道11能不能下过,,,哈哈哈。刚才打gcd,出现了更操蛋。
0 0
- uva11388
- uva11388
- UVa11388
- uva11388(水题)
- GCD LCM--UVA11388
- UVA11388-GCD LCM
- 最大公约数和最小公倍数 UVa11388
- uva11388 GCD LCM(数学)
- BNU19806 UVA11388 GCD LCM
- 周末训练笔记+UVA11388+POJ2407+无名题
- UVA11388:GCD LCM(已知GCD和lLCM求a,b)
- UVA11388 11889 10943 10780 10892 11752 11076 11609 11489 10791 11461/LA 2889 2911 2756 数论基础题
- BZOJ 1079: [SCOI2008]着色方案 神奇的DP
- POJ 1282 庆典的日期 中文
- ORACLE时间函数(SYSDATE)深入理解
- 23种设计模式
- 1037. Magic Coupon (25)
- uva11388
- RESTful架构与接口设计
- C#的STFT算法库
- 11.2.2
- 蓝桥杯算法提高 现代诗如蚯蚓
- 201604-1
- windows命令行窗口大小修改
- After Effects快捷键
- 安卓中的动画