题解 | 华为HJ108#求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
数据范围：1≤a,b≤100000
输入描述：
输入两个正整数A和B。
输出描述：
输出A和B的最小公倍数。
示例1
输入：
5 7
输出：
35
示例2
输入：
2 4
输出：
4
#include <stdio.h>
//以下是Senky的代码：
//最小公倍数就是A*B/最大公约数
//最大公约数又可用辗转相除法
int main() {
int tmp, a, b, A, B, C = 0;
while (~scanf("%d %d", &A, &B)) {
a = A; //提前记录A,B的值
b = B;
C = A % B;
}
while (A % B) {
tmp = A;
A = B;
B = tmp % B;//最后最大公约数就是存放在B中
}
printf("%d", a * b / B);
return 0;//编辑于2022/10/12
}
总结：
①没有难度，保持手感 ；
② 当前帖子仅供自我精进、学习使用，有不足之处欢迎指正；
华为-HJ 文章被收录于专栏
机试的题解
查看5道真题和解析