想问一下，如果用这种简单方***有什么问题。（或者说，请各位赐教为什么求最小公倍数一定要先求最大公约数，必要性是什么？）
（不考虑先求最小公约数）
题目：输入两个正整数，输出最小公倍数。
下面是C++代码：
int main()
{
int A, B;
std::cin >> A >> B;
int C = A * B;
int D=0;
int i = 1;
if (C == 0)
{
D = 0;
}
else if (A >= B&& A% B == 0)
{
D = A;
}
else if (A < B && B % A == 0)
{
D = B;
}
else
{
for (i = 1; i < C + 1; i++)
{
if (i % A == 0 && i % B == 0)
{
D = i;
break;
}
if (i = C)
{
D = C;
break;
}
}
}
std::cout << D;
return 0;
}
{
int A, B;
std::cin >> A >> B;
int C = A * B;
int D=0;
int i = 1;
if (C == 0)
{
D = 0;
}
else if (A >= B&& A% B == 0)
{
D = A;
}
else if (A < B && B % A == 0)
{
D = B;
}
else
{
for (i = 1; i < C + 1; i++)
{
if (i % A == 0 && i % B == 0)
{
D = i;
break;
}
if (i = C)
{
D = C;
break;
}
}
}
std::cout << D;
return 0;
}
我知道我这种做法很蠢，但特别想问一下，为什么不能这么做。（这样case通过只有60）.
全部评论
(2) 回帖