2018.4.2 最小公倍数，最小公因数模板

int f(int x,int y);//最小公倍数
int f(int x,int y){

    int i,j,k;
    if(x==y)
        return x;
    if(x>y){
        j=x;
        k=y;
    }
    else{
        j=y;
        k=x;
    }
    for(i=k;;i+=k){
        if(i%x==0&&i%y==0)
            return i;
    }
}

int g(int x,int y);//最大公约数

int g(int x,int y){
    int i,j,k;
    if(x<y){
        j=x;
        x=y;
        y=j;
    }
    while(y!=0){
        j=x%y;
        x=y;
        y=j;
    }
    return x;
}