题目描述
blablabla
样例
#include<iostream>
using namespace std;
int main(){
int n, m;
cin >> n>> m;
int k = n*m;
while(k)
{
int t = k;
while(t%m!=0&&t - n>0)
t-=n;
//一开始正是t对m除不断,所以才t才减的是n
if(t %m!=0&&k%n!=0)//而这一步t对m判断整除是因为此时的t已经是对n处理完了,如果能凑出来,那么应该是m整除即可
//而使用k对n进行整除是因为在上边已经首先对t能否整除m已经做了判断了,所以这里要对n整除
{
cout << k;
break;
}
k --;
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla