#include<iostream>
#include<algorithm>
using namespace std;
int getGcd(int a, int b) {
//不知道a,b谁大,但是经过一次递归以后,就可以确定a>b
if (b == 0) {
return a;
}
else {
return getGcd(b, a % b);
}
}
int main() {
int a,b;
cin >> a >> b;
cout << getGcd(a, b) << endl;
return 0;
}
最小公倍数
a,b的最大公约数为c,则a,b的最小公倍数为a*b/c
#include<iostream>
#include<algorithm>
using namespace std;
int getGcd(int a, int b) {
//不知道a,b谁大,但是经过一次递归以后,就可以确定a>b
if (b == 0) {
return a;
}
else {
return getGcd(b, a % b);
}
}
int main() {
int a,b;
cin >> a >> b;
int gcd = getGcd(a, b);
cout << a * b / gcd << endl;
return 0;
}