UVA11388GCD LCM

题意：
输入两个整数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;
}

UVA11388GCD LCM相关推荐

Pairs Forming LCM LightOJ - 1236
Pairs Forming LCM LightOJ - 1236 题意问共有多少组数的最大公约数是n 分析组合数学 ,唯一分解定理参考代码 int Prime[670000]; const in ...
数论（一）——素数，GCD，LCM
这是一个数论系列:) 一.素数 ×费马小定理 Theorem: 设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么很遗憾,费马小定理的逆定理是不成立的.对 a = 2,满足的非素数 n 是存 ...
hdu-3071 Gcd Lcm game---质因数分解+状态压缩+线段树
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3071 题目大意: 给定一个长度为n的序列m次操作,操作的种类一共有三种查询 L :查询一个区间的所 ...
主席树 ---- CF 1422F. Boring Queries(由离线推出在线如何求的，求解多次询问的区间LCM)
题目链接题目大意: 给你nnn个数, 每次往第iii个数里面里面乘aaa,问你这nnn个数的LCM\text{LCM}LCM是多少? 解题思路: 多个数的lcm不是所有数的乘积除以所有数的gcd,如 ...
图论 ---- D. Multiples and Power Differences (全局lcm + 矩阵二分图)
题目链接题目大意: 给你一个n×mn×mn×m的矩阵aaa 1≤a[i][j]≤161≤a[i][j]≤161≤a[i][j]≤16 要你构造矩阵bbb,使得bbb矩阵的元素为aaa矩阵元素的倍数 ...
GCD or LCM ---- 处理gcd和lcm同时出现的情况 1499D - The Number of Pairs
题目链接题目大意: 给你c,d,xc,d,xc,d,x求有多少对a,ba,ba,b,满足下面的式子? c×lcm(a,b)−d×gcd(a,b)=xc \times lcm(a,b)-d\times ...
Pairs Forming LCM LightOJ - 1236[数论+组合计数]
题目大意就是问你从1到n里面有多少对数的LCM(i,j)=nLCM(i,j)=nLCM(i,j)=n 我们知道i和j是n的约数i和j是n的约数i和j是n的约数,那么我们就可以将n进行质因子分解LCM是 ...
嵌入式 ARM 汇编编程例题（二维数组按规律求和，求两数 gcd / lcm，求数组 min / max，字符串复制，排序）
文章目录 0x00. 整数加减乘除 0x01. 一维数组按某种规律求和 0x01.1 求 1~100 之和 0x01.2. 求一维数组的和 0x01.2. 求一维数组的所有奇数的和 0x02. 二维数 ...
CF1471 D - Strange Definition（思维，分类讨论，lcm，gcd的性质，数论）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #694 (Div. 2) D 很好的一道数论思维题 D - Str ...

UVA11388GCD LCM

UVA11388GCD LCM相关推荐

最新文章

热门文章