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