运用移位运算将更相减损术与移位结合（stein算法）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int gcd(int a,int b){
    if(a<b){
    	a=a^b;
    	b=a^b;
    	a=a^b;
	}
	if(a==b){
		return b;
	}
	if(!(a&1)&&!(b&1)){
		gcd(a>>1,b>>1)<<1;
	}
	else if(!(a&1)&&(b&1)){
		gcd(a>>1,b);
	}
	if((a&1)&&!(b&1)){
		gcd(a,b>>1);
	}
	else{
		return	gcd(a-b,b);
	}

 }


int main()
{
	int m,n;
	scanf("%d%d",&m,&n) ;
	
	printf("%d\n%d\n", gcd(m,n),m*n/gcd(m,n));
	    
    return 0;
}