C语言错题集
循环结构
1、最大公约数与最小公倍数
题解:
(1)求最大公约数
递归:
//最大公约数 = 小数 与 (大数%小数) 的最大公约数
//若a<b,经过一次辗转相除后,a,b的值会互换,所以不需要考虑a,b谁大
int gcd(int a,int b){
if(a%b == 0){
return b; }
else{
gcd(b,a%b);
}
}
非递归:
//辗转相除法
int gcd(int a,int b){
int r = 0;
while(b
原创
2021-01-13 09:25:45 ·
215 阅读 ·
0 评论