[codeup 1818最大公约数]

news/2024/4/15 7:05:55

[codeup 1818最大公约数]

题目:

求最大公约数与最小公倍数

CODE

#include <cstdio>int gcd(int a,int b){if(b==0)return a;return gcd(b,a%b);
}int lcm(int gcd,int a,int b){return (a/gcd)*b;
}int main(){int a,b;scanf("%d %d",&a,&b);int ret_gcd=gcd(a,b);printf("%d %d\n",ret_gcd,lcm(ret_gcd,a,b));return 0;
}

注意:

1)注意辗转相除法得最大公约数

2)a*b/gcd为最小公倍数,若为防止溢出使用(a/gcd)*b


http://www.ppmy.cn/news/244214.html

相关文章

ios13全选手势_ios13的三指手势操作怎么关闭 只要几步就行了

在 iOS 13 中&#xff0c;苹果增加了全新的文本编辑手势&#xff0c;能够让用户轻松地完成剪切、拷贝和粘贴。但该功能会默认进行开启&#xff0c;很多用户发现&#xff0c;该功能与游戏的三指操作冲突了&#xff0c;非常影响游戏操作。 iOS 13 三指操作如何关闭? 比较遗憾的是…

#动态规划,离散#洛谷 1052 codevs 1105 jzoj 1818(junior)1169 (senior)过河

题目 青蛙从0开始&#xff0c;不停的向终点跳跃。一次跳跃的距离是 S S S到 T T T之间的任意正整数&#xff08;包括 S , T S,T S,T&#xff09;。当青蛙跳到或跳过坐标为 L L L 的点时&#xff0c;就算青蛙已经跳出了独木桥。问最少要踩多少石子过去。 分析 动态规划&…

python 力扣(LeetCode) 1818.绝对差值和

题目链接 力扣&#xff08;LeetCode&#xff09; 1818.绝对差值和 不想戳的看下图&#xff1a; 样例&#xff1a; 数据范围&#xff1a; 解题思路&#xff1a; 二分查找后进行排序。 代码如下&#xff1a; class Solution:def minAbsoluteSumDiff(self, nums1: List[int], …

vivo 1805的usb调试模式在哪里,开启vivo 1805usb调试模式的流程

经常我们使用安卓手机通过数据线连接上PC的时候&#xff0c;如果手机没有开启usb调试模式&#xff0c;PC则没办法成功识别我们的手机&#xff0c;部分软件也没办法正常使用&#xff0c;此情况我们需要找方法将手机的usb调试模式打开&#xff0c;下面我们讲解vivo 1805如何开启u…

[BZOJ1818][CQOI2010]内部白点

题目链接&#xff1a; BZOJ1818 首先&#xff0c;题目根本不会有\(-1\)的情况&#xff0c;且所有节点变色只发生在第一秒。 证明&#xff1f;如果一个节点\((x,y)\)在第二秒变色&#xff0c;那么一定有一个节点会在第一秒内于\((x,y)\)的四周生成。 假设在左边&#xff08;其他…

【bzoj1818】[Cqoi2010]内部白点

Description 无限大正方形网格里有n个黑色的顶点&#xff0c;所有其他顶点都是白色的&#xff08;网格的顶点即坐标为整数的点&#xff0c;又称整点&#xff09;。每秒钟&#xff0c;所有内部白点同时变黑&#xff0c;直到不存在内部白点为止。你的任务是统计最后网格中的黑点…

集合求交,51nod1818,根号分治

正题 Portal 这题发现总的元素数量不超过M&#xff0c;所以我们可以对一个集合内的元素数量来根号分治。 当询问的时&#xff0c;暴力维护每一个权值以位置为关键字的线段树&#xff08;动态开点&#xff09;&#xff0c;这部分的时间复杂度是。 当询问的时&#xff0c;我们对于…

HDU 1818 RP problem解题报告

一开始&#xff0c;我想的是建一个矩阵&#xff0c;然后尽量多的乘&#xff0c;做快速幂&#xff0c;做到后面会自然稳定&#xff0c;但是没去实现&#xff0c;考虑到一个问题&#xff0c;每个点的出度不一样&#xff0c;所以不是简单的求和&#xff0c;而且后面改边又要做矩阵…

BZOJ 1818: [Cqoi2010]内部白点

Description 如果一个点左右上下都有黑点&#xff0c;那么这个点也会变成黑点&#xff0c;问最后有多少个黑点\(n\leqslant 10^5\). Solution 扫描线. 显然变化后的点并不会产生新点&#xff0c;因为他的产生就需要他上下左右有点。 可以把他们转化成一些横纵的互不相交的直线.…

eoj1818 dijkstra求最短路及其条数

求出有n(1 < n < 100)个结点有向图中&#xff0c;结点1到结点n的最短路径&#xff0c;以及最短路径的条数。 Input 第一行有2个整数n和m( 0 < m < 3000)&#xff0c;接下来m行每行有三个整数u,v,w结点u到v之间有一条权为w的边(w<100000)。 Output 输出只有一…

自考总结:202304考期

考虑成绩昨天刚出&#xff0c;打算做下2023年4月考期的总结。 报考 202304考期报了三科&#xff1a;数据结构导论、管理经济学、信息系统开发与管理。这三科之中&#xff0c;除了信息系统开发与管理已经考过 2 次了&#xff0c;数据结构导论上次学了弃考了&#xff08;考前复…

bzoj 1818/1732 聚会

首先&#xff0c;答案的点一定在三组lca中的一个上 它在那个最深的lca上&#xff0c;不要问我为什么 或者&#xff0c;这三组lca一定有两个重复的&#xff0c;答案是那个不重复的。 #include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>…

Yolov5 (v6.1)添加注意力机制

Apply Transformer in the backbone 1、要把注意力结构代码放到common.py文件中 2、手把手带你Yolov5 (v6.1)添加注意力机制(一)&#xff08;并附上30多种顶会Attention原理图&#xff09; 3、手把手带你Yolov5 (v6.1)添加注意力机制(二)&#xff08;在C3模块中加入注意力机…

最新万能门店小程序V5.1.0 独立版源码

使用说明&#xff08;更详细配置见程序根目录下的pdf文档&#xff09;&#xff1a; 1&#xff0c;宝塔新建网站&#xff0c;网站运行目录要指向/public 2&#xff0c;开启SSL&#xff0c;配置好伪静态 3&#xff0c;把网址www.niumawu.com批量替换为你自己的网址 4&#xff0c…

NOI 1818:红与黑(C++)

题目地址&#xff1a;http://noi.openjudge.cn/ch0205/1818/ 题目&#xff1a;求地图中能到达的黑砖总数 一开始没有思路&#xff0c;参考了&#xff1a;http://blog.csdn.net/c20190102/article/details/52329390 思路&#xff1a;简单搜索 使用二维数组保存地图&#xff…

ural 1818 Fair Fishermen

题意&#xff1a; 有n个人分鱼&#xff0c;第一个人先来拿&#xff0c;检查一下总数&#xff0c;如果不能恰好分成n份&#xff0c;则扔掉多余的部分&#xff0c;然后拿走自己应得的1/n&#xff0c;第二个人也重复这个步骤&#xff0c;直到第n个人&#xff0c;然后告诉你每次扔掉…

【BZOJ1818】内部白点

链接&#xff1a;BZOJ1818 解法&#xff1a;树状数组 题意转化为求线段的交点个数。 先将任一坐标离散化&#xff0c;这里以 x x 为例。之后将 x" role="presentation" style="position: relative;">xx 与 y y 坐标分别排序,求出这些线段。以…

NOI / 2.5基本算法之搜索-1818:红与黑

总时间限制: 1000ms 内存限制: 65536kB 描述 有一间长方形的房子&#xff0c;地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上&#xff0c;只能向相邻的黑色瓷砖移动。请写一个程序&#xff0c;计算你总共能够到达多少块黑色的瓷砖。 输…

Android adb shell后面可用的常用命令详细列举

adb shell 后面可以跟的常见命令有如下&#xff1a; am app_process backup bootanimation coloradjust dpm idmap input media requestsync settings svc uiautomator appops appwidget bmgr bu content hid ime interrupter pm screencap sm telecom wm dumpsys logcat getpr…

f4v文件解析

经过几天日夜,对照 flv_video_file_format_spec_v10_1.pdf,用C写了个f4v文件分析工具。也适应mp4文件分析。 原始文件为 sky.f4v 由ffmpeg生成(ffmpeg -i sky.mov sky.f4v) 链接: https://pan.baidu.com/s/1asrSPJZq1Zv4zQaYqgDsRg 密码: frec flv.exe (./flv sky.f4v)…
最新文章