[牛课习题]求最小公倍数
16lz
2021-02-06
题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，
设计一个算法，求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
示例
输入5 7
输出
35
题目分析：
- 这是一个数学问题，最小公倍数可由最大公约数求出。公式为最小公倍数等于两数之积除以最大公约数，最大公约数可由辗转相除法计算。
参考代码：
#include <iostream>using namespace std;int func(int a, int b){ int c = 0; while(c = a%b) { a = b; b = c; } return b;}int main(){ int a, b; while(cin >> a >> b) cout << (a*b)/func(a, b) << endl; return 0;}