UVA11388GCD LCM
来源:互联网 发布:淘宝客吸引人的广告词 编辑:程序博客网 时间:2024/05/21 17:28
题意:
输入两个整数G,L,找出两个正整数a,b使得gcd(a ,b)=G,lcm(a ,b)=L,如果有多组解,输出最小的a的那组,如果没解,输出-1。
思路:
比较简单,如果L%G!=0那么就没解,否则既然要输出最小的a,那么就直接输出G,L就行了,a=G的时候最小,同时b=L的话可以保证最小公倍数是L。
#include<stdio.h>
int main ()
{
long long a ,b ,t;
scanf("%lld" ,&t);
while(t--)
{
scanf("%lld %lld" ,&a ,&b);
if(b % a)
{
printf("-1\n");
continue;
}
printf("%lld %lld\n" ,a ,b);
}
return 0;
}
输入两个整数G,L,找出两个正整数a,b使得gcd(a ,b)=G,lcm(a ,b)=L,如果有多组解,输出最小的a的那组,如果没解,输出-1。
思路:
比较简单,如果L%G!=0那么就没解,否则既然要输出最小的a,那么就直接输出G,L就行了,a=G的时候最小,同时b=L的话可以保证最小公倍数是L。
#include<stdio.h>
int main ()
{
long long a ,b ,t;
scanf("%lld" ,&t);
while(t--)
{
scanf("%lld %lld" ,&a ,&b);
if(b % a)
{
printf("-1\n");
continue;
}
printf("%lld %lld\n" ,a ,b);
}
return 0;
}
0 0
- UVA11388GCD LCM
- lcm
- LCM~~~!!!
- LCM
- LCM
- 【LCM】
- 什么是LCM
- HDU4627+LCM
- LCM Cardinality
- LCM调试
- LCM Challenge
- gcd,lcm
- LCM lightoj1215
- gcd & lcm
- codeforces_678C(lcm)
- LCM Walk
- 初试LCM
- LCM GCD
- Google技术开发指南:给大学生自学的建议
- 程序员,我们应该如何去学习
- UVA10943简单递推
- Largest Rectangle in Histogram
- 程序员学英语——In November the English learning summary .
- UVA11388GCD LCM
- UVA11889(给出lcm(A,B)=C中的AC求最小的B)
- android相对布局中控件的常用属性
- jQuery Mobile学习笔记(三)——UI组件
- Jquery 操作table (有需求,就有市场)
- 【BZOJ 1146】 [CTSC2008]网络管理Network
- 第十五周:项目二:阅读程序
- linux重启后数据盘变成只读
- 但是嘴篆醉谆嘴籽风格啊rlovgt