牛客网编程题——C++求最小公倍数 《完整代码加分析》

一，题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

示例1

输入

5 7

输出

35

二，程序分析

1.最小公倍数 = 两数之积除以最大公约数

2.即a与b的最大公约数，可以转化为a、b之间的余数为两者之间最小的数之间的公约数。所以对于输入的两个数进行连续求余，直到余数为0，求余的分母即为结果。

3.所以根据这个原理，解题思路还是比较清晰的，编程过程也是可以的

三，程序代码

#include<iostream> using namespace std; int gcb(int a, int b) { int r; while (r = a%b) { a = b; b = r; } return b; } int main() { int a, b; while (cin >> a >> b) { //用两者的乘积除余最大公约数 cout << a*b / gcb(a, b) << endl; } return 0; }

四，程序运行结果 感觉不错的话，关注一个再走啊!!!