欧几里得秋最大公约:
例如求A,B最大公约
将A,B中大的那个赋值给num1, 小的给num2
while(num2!=0){
num1=num2;
num2=num1%num2;
}
return num1即GCD
最小公倍数LCM=A*B/GCD
欧几里得秋最大公约:
例如求A,B最大公约
将A,B中大的那个赋值给num1, 小的给num2
while(num2!=0){
num1=num2;
num2=num1%num2;
}
return num1即GCD
最小公倍数LCM=A*B/GCD