最大公约数&最小公倍数

#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int gcd(int x,int y)//最大公约数 {      if(x%y)          return gcd(y,x%y);      return y;}int lcm (int a,int b)//最小公倍数  {      return a/gcd(a,b)*b;}int main(){int a,b;scanf("%d%d",&a,&b);if(a>b)swap(a,b);printf("%d %d\n",lcm(a,b),gcd(a,b));return 0;}