最大公约数,最大公倍数
例:求num1与num2的最大公约数
解:使用辗转相除法
1.选出最大的数比如num1最大,num2小
2.用temp=num1%num2;(需要先进行一次)
3.temp!=0,则
num1=num2;
num2=temp;

最大公倍数:
初始num1*num2/num1;
例:求num1与num2的最大公约数
解:使用辗转相除法
1.选出最大的数比如num1最大,num2小
2.用temp=num1%num2;(需要先进行一次)
3.temp!=0,则
num1=num2;
num2=temp;

最大公倍数:
初始num1*num2/num1;