#include<bits/stdc++.h> #include<cmath> #define mem(a,b) memset(a,b,sizeof a) #define INF 0x3f3f3f3f using namespace std; typedef long long ll; ll gcd(ll a,ll b){ a=abs(a); b=abs(b); return a==0?b:gcd(b%a,a); } int main() { ll a,b; cin>>a>>b; printf("%lld\n",gcd(a,b)); // 最大公约数 printf("%lld\n",a*b/gcd(a,b)); // 最小公倍数 return 0; }
ACM模版——欧几里德（GCD）算法
2022-05-19
156
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
ACM模版——欧几里德（GCD）算法
目录
相关文章
|
存储
算法
搜索推荐
|
存储
算法
C++
|
算法
|
机器学习/深度学习
算法
|
算法
|
算法
Java
|
机器学习/深度学习
人工智能
自然语言处理
|
机器学习/深度学习
人工智能
算法
去除双下巴有奇招，浙大00后本科生全新美颜算法登上ACM SIGGRAPH
浙江大学计算机辅助设计与图形学国家重点实验室和浙江大学-腾讯游戏智能图形创新技术联合实验室的研究者们提出了训练 StyleGAN 隐空间中精细的分离边界的方法，仅用一个向量就能在保持其它面部特征不变的情况下进行语义特征编辑。该方法在去除双下巴等应用中效果显著。
263
0
0
|
机器学习/深度学习
自然语言处理
算法
|
算法
热门文章
最新文章
1
【轴承故障诊断】一种用于轴承故障诊断的稀疏贝叶斯学习（SBL），两种群稀疏学习算法来提取故障脉冲，第一种仅利用故障脉冲的群稀疏性，第二种则利用故障脉冲的额外周期性行为（Matlab代码实现）
2
【IMU Kalman滤波器】9轴IMU传感器（加速度计、陀螺仪、磁力计）的卡尔曼滤波器算法研究（Matlab代码实现）
3
【路径规划】局部路径规划算法比较（Matlab代码实现）
4
【雷达通信】用于集成传感和通信的OFDM雷达传感算法（Matlab代码实现）
5
粒子群算法优化RBF神经网络的MATLAB实现
6
软考中级软件设计师专项-数据结构与算法上篇
7
动态规划算法深度解析：0-1背包问题
8
大语言模型的核心算法——简要解析
9
启用BBR拥塞控制算法
10
近端策略优化算法PPO的核心概念和PyTorch实现详解
1
从零构建短视频推荐系统：双塔算法架构解析与代码实现
126
2
基于 Node.js 图结构的局域网设备拓扑分析算法在局域网内监控软件中的应用研究
61
3
率先实现后量子安全算法技术落地上车！阿里云与小鹏汽车签署后量子加密安全合作协议
1059
4
TsingtaoAI摘得长三角算力算法创新大赛冠军
20
5
企业电脑监控系统中基于 Go 语言的跳表结构设备数据索引算法研究
28
6
DDMA-MIMO雷达多子带相干累积目标检测算法——论文阅读
58
7
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时，图像质量可以提高至多2 dB，并在光谱相似性方面实现了显著提升（Matlab代码实现）
35
8
【高创新】基于优化的自适应差分导纳算法的改进最大功率点跟踪研究（Matlab代码实现）
91
9
【复现】【遗传算法】考虑储能和可再生能源消纳责任制的售电公司购售电策略（Python代码实现）
107
10
【微电网多目标优化调度】多目标学习者行为优化算法MOLPB求解微电网多目标优化调度研究（Matlab代码实现）
66