大公约&小公倍
题目:
输入两个数x,y(1<=x,y<=1000000)
输出他们的大公约和小公倍
首先我们要知道辗转相除法(写函数)
设x=193,y=512
1.大小数交换 x=512,y=193(只有x>y的时候交换,x<=y不能交换)
2.不断重复:x=y,y=x mod y(即x÷y的余数)
上述操作后判断y==0则停止
3.最后x即为最小公约数
根据第二条,得知我们可以用递归
(我知道有人还想到了while循环,但我说了用函数,whlie循环的方法就由你们自
原创
2021-08-17 16:02:04 ·
139 阅读 ·
0 评论