首页 > 其他分享 >最大公约数,最大公倍数

最大公约数,最大公倍数

时间:2023-01-05 23:22:05浏览次数:25  
标签:最大 temp 公倍数 最大公约数 num2 num1

例:求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

相关文章