最大公约数

最大公约数&最小公倍数

最大公约数辗转相除法公式:GCD(a,b)=GCD(b,a%b)cin>>a>>b;if(a<b)swap(a,b);//保证a>=bintc;wh