UVa 11388----GCD LCM
来源:互联网 发布:linux注释#作用 编辑:程序博客网 时间:2024/06/12 18:30
题目给出gcd(a,b)和lcm(a,b),求a,b。
值得注意的是若结果有多组,输出a最小的那一组。
Description
IIU C ONLINE C ON TEST 2 008
Problem D: GCD LCM
Input: standard input
Output: standard output
The GCD of two positive integers is the largest integer that divides both the integers without any remainder. The LCM of two positive integers is the smallest positive integer that is divisible by both the integers. A positive integer can be the GCD of many pairs of numbers. Similarly, it can be the LCM of many pairs of numbers. In this problem, you will be given two positive integers. You have to output a pair of numbers whose GCD is the first number and LCM is the second number.
Input
The first line of input will consist of a positive integer T.T denotes the number of cases. Each of the next T lines will contain two positive integer,G and L.
Output
For each case of input, there will be one line of output. It will contain two positive integersa and b, a ≤ b, which has a GCD ofG and LCM of L. In case there is more than one pair satisfying the condition, output the pair for whicha is minimized. In case there is no such pair, output -1.
Constraints
- T ≤ 100
- Both G and L will be less than 231.
Sample Input
Output for Sample Input
2
1 2
3 4
1 2
-1
#include<stdio.h>int main(void){ int T,g,l; scanf("%d",&T); while(T--) { scanf("%d%d",&g,&l); if(l%g!=0) printf("-1\n"); else { printf("%d %d\n",g,l); } } return 0;}
- UVa 11388 - GCD LCM
- UVa 11388 - GCD LCM
- uva 11388 - GCD LCM
- UVA 11388 - GCD LCM
- UVa:11388 GCD LCM
- UVA - 11388 GCD LCM
- UVa 11388 - GCD LCM
- UVA 11388 GCD LCM
- UVa 11388----GCD LCM
- UVA 11388 GCD LCM
- uva 11388 GCD LCM
- UVA 11388 GCD LCM
- UVA - 11388 GCD LCM
- UVa-11388 GCD LCM
- UVA-11388 GCD LCM
- UVA 11388 GCD LCM (数论)
- UVA 11388 - GCD LCM 水~
- UVA 11388 - GCD LCM(数论)
- 内地艺人刘雨欣气质高清杂志图片
- HOF特征
- VS2008中Run-Time Check Failure#2 - Stack around the variable * was corrupted
- ZOJ 3326 - An Awful Problem
- Thread的一些基本操作
- UVa 11388----GCD LCM
- arm-linux内核编译过程小结
- 矩阵的秩及子空间
- linux网络设备测试-----socket
- _BLOCK_TYPE_IS_VALID assertion failed
- 第六周项目二 我的数组类(深复制)
- Java实现的utf8,gbk,unicode编码相互转换的代码
- 归档
- vim 替换