思路:先比较两个整数,取更大的那项,其某个倍数能被另一个整数整除,那么就求得了最小公倍数。
#include<iostream>
using namespace std;
int main() {
int x, y;
cin >> x >> y;
if (y > x) {
int t = x; x = y; y = t;
}
int z = x;
while (z % y)
z += x;
cout << z;
return 0;
}
思路:先比较两个整数,取更大的那项,其某个倍数能被另一个整数整除,那么就求得了最小公倍数。
#include<iostream>
using namespace std;
int main() {
int x, y;
cin >> x >> y;
if (y > x) {
int t = x; x = y; y = t;
}
int z = x;
while (z % y)
z += x;
cout << z;
return 0;
}