最大公约数和最小公倍数(Uva 11388)
2018-03-16 20:37
211 查看
果然是入门题……刚开始想复杂了QAQ
直接上代码吧……#include<bits/stdc++.h>
using namespace std;
int main()
{
int t,a,b;
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;
}
直接上代码吧……#include<bits/stdc++.h>
using namespace std;
int main()
{
int t,a,b;
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;
}
相关文章推荐
- uva 11388 最大公约数与最小公倍数的关系
- 最大公约数,最小公倍数
- C++ 技术支持课-求两个数最大公约数和最小公倍数
- c++实验7-最大公约数和最小公倍数
- C++最大公约数 最小公倍数
- 最小公倍数和最大公约数求解方法
- 最大公约数(递归与非递归实现),最小公倍数
- Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数
- C语言进阶之路------函数调用之辗转相除法求两个数的最小公倍数和最大公约数
- (数论)最大公约数、最小公倍数、唯一分解定理
- 8.最大公约数和最小公倍数问题
- Great Common Divisor & Least Common Multiple(最大公约数和最小公倍数)
- C/C++训练1---最大公约数与最小公倍数
- UVA-1642-MagicalGCD[区间最大公约数]
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 最小公倍数和最大公约数的求法——最快的:辗转相除法
- ACM Open Judge:1.最大公约数和最小公倍数
- POJ NOI MATH-7828 最大公约数与最小公倍数
- Python基于递归算法求最小公倍数和最大公约数示例
- C/C++训练1---最大公约数与最小公倍数