题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
没有用递归,直接重复执行暴力尝试的,发现是可以过的
#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
int a,b;
scanf("%d %d",&a,&b);
int maxn=max(a,b);
while(1){
if(maxn%a==0&&maxn%b==0){
break;
}
maxn++;
}
printf("%d",maxn);
return 0;
} </algorithm>