蓝桥杯算法训练 5-1最小公倍数C++

题目链接 http://lx.lanqiao.cn/problem.page?gpid=T392 思路: 求出两数的最大公约数(欧几里得算法,就是小时候学的辗转相除法) 两数相乘除以最大公约数就是最小公倍数 百度一下~ 好几种编程语言的实现方法都有 https://baike.baidu.com/item/辗转相除法/4625352?fr=aladdin#5 代码: #include <bits/
相关文章
相关标签/搜索