最大公约数,最大公倍数

例:求num1与num2的最大公约数

解:使用辗转相除法

1.选出最大的数比如num1最大,num2小

2.用temp=num1%num2;(需要先进行一次)

3.temp!=0,则

num1=num2;

num2=temp;

 

 最大公倍数:

初始num1*num2/num1;

posted @ 2023-01-05 23:12  易山凌  阅读(38)  评论(0)    收藏  举报