随笔分类 -  最大公约数和最小公倍数

求得最大公约数后，最小公倍数即为两个数乘积除以最大公约数。这种写法无需考虑两个数的大小关系
最大公约数与最小公倍数
摘要：#include #include #include #include #include #include #include #include #include #include #include using namespace std;//不需要考虑两个数的大小关系 int gcd(int a,int b) { if(b==0) return a; return... 阅读全文

posted @ 2019-02-02 12:01 ZhangのBlog 阅读(234) 评论(0) 推荐(0)