经典算法

欧几里得秋最大公约：

例如求A,B最大公约

将A，B中大的那个赋值给num1, 小的给num2

while(num2!=0){

num1=num2;

num2=num1%num2;

}

return num1即GCD

最小公倍数LCM=A*B/GCD