最大公约数和最小公倍数

最近做回答的时候总是有人问，所以特意写了一个模板出来

分别输出的是 最大公约数和最小公倍数

#include <stdio.h>
int gcd(int a,int b){
    if(b==0){
        return a;
    }
    return gcd(b,a%b);
}
int main(){
    int a,b;
    scanf("%d %d",&a,&b);
	if(a<b){
		swap(a,b);
	}
    printf("%d %d",gcd(a,b),a*b/gcd(a,b));
    return 0;
}

需要注意的是，lcm (a,b) = a * b / gcd (a,b)