题目描述:
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
示例:
输入:
5 7
输出:
35
解题思路:
数学题。输入两个数,for循环从其中用一个数开始,截止到两数相乘的数值,若中间出现了能整除两个数的数,则表明找到了最小公倍数,若没找到,那么两个数的乘积就是结果。
测试代码:
#include <iostream> #include <string> #include <vector> using namespace std; int func(int n1,int n2) { for(int i=n1;i<=n1*n2;++i) { if(i%n1==0&&i%n2==0) return i; } return n1*n2; } int main() { int n1,n2; while(cin>>n1>>n2) { cout<<func(n1,n2)<<endl; } return 0; }