【最小公倍数问题】求求各位大佬解决一下我的疑惑。
想问一下,如果用这种简单方***有什么问题。(或者说,请各位赐教为什么求最小公倍数一定要先求最大公约数,必要性是什么?)
(不考虑先求最小公约数)
题目:输入两个正整数,输出最小公倍数。
下面是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).
#C学习路线##笔试题目#