才看的数论,第一个题是求最小公倍数,记得最小公倍数 是 a * b 除以 a , b最大的公约数。
#include <iostream>
#include <algorithm>
using namespace std;
int main ( ) {
int a, b;
while ( cin >> a >> b ) {
cout << ( a * b / __gcd ( a, b ) ) << endl;
}
}
才看的数论,第一个题是求最小公倍数,记得最小公倍数 是 a * b 除以 a , b最大的公约数。
#include <iostream>
#include <algorithm>
using namespace std;
int main ( ) {
int a, b;
while ( cin >> a >> b ) {
cout << ( a * b / __gcd ( a, b ) ) << endl;
}
}