14 最小公倍数
题目来源和说明
2011年哈尔滨工业大学计算机研究生机试真题
题目描述
输入两个正整数，求其最小公倍数
样例
输入
10 14
输出
70
简要分析
最小公倍数：两个数字的乘积再除以最大公约数。最大公约数的方法已经再第13记录了。具体的代码如下：
C++ 代码
#include<iostream>
using namespace std;
int gcd(int a,int b) { //求最大公约数
return b!=0 ? gcd(b,a%b):a;
}
int main() {
int a,b;
while(scanf("%d%d",&a,&b)!=EOF) {
printf("%d\n",a*b/gcd(a,b));
}
return 0;
}
高校夏令营机试训练 文章被收录于专栏
Leetcode题目太多，不知道如何准备高校夏令营？欢迎关注本专栏，和本小白一起准备夏令营吧！ 本专题的规划如下： 截止到4月下旬：以王道考研为依托，提供夏令营机考的准备计划，打好基础 截止到5月中旬：以剑指offer进一步加强 本专题的内容如下： 1. 给出题目的在线测试链接，方面您检查代码的正确性 2. 给出题解
卓越教育公司福利 36人发布
查看19道真题和解析