1. 首页
  2. 题解列表
  3. 1011题题解

1011: [编程入门]最大公约数与最小公倍数

119 阅读 0 评论
原题链接：[编程入门]最大公约数与最小公倍数

思路

辗转相除法求gcd，然后lcm=a*b/gcd。

注意事项

a*b可能爆。

代码

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int gcd(int a,int b){
  4.     if(b==0){
  5.         return a;    
  6.     }
  7.     return gcd(b,a%b);
  8. }
  9. int main() {
  10.     double a,b;
  11.     cin>>a>>b;
  12.     int w=gcd(a,b);
  13.     cout<<w<<" "<<a*1.0000/w*b;
  14.     return 0;
  15. }

别忘记点赞哟。

点赞(0)
　

9.9 分

1 人评分

　

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

一笔画问题（dfs）
一笔画问题（dfs）
C++ ： 类和两种访问权限的练习
C++ ： 类和两种访问权限的练习
C++ ： 类和两种访问权限的练习
C++ ： 类和两种访问权限的练习
幸运儿（约瑟夫环-模拟+ Vector）
幸运儿（约瑟夫环-模拟+ Vector）

评论列表 共有 0 条评论

暂无评论