【NOIP模板】 gcd & lcm

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int a, b;int gcd(int a, int b) {    return b ? gcd(b, a % b) : a; }int main() {    scanf("%d %d", &a, &b);    printf("%d %d", gcd(a, b), a * b / gcd(a, b));    return 0;}