《数据结构》算法学习( 二 )

<10; i++)printf("%d ", arr[i]);printf("\n");return 0;}
:求两数的最大公约数(思想:辗转相除法)
//求两数的最大公约数(辗转相除法,若最后的余数为零则最后的被除数为最大公约数)#include#includeint gcd(int a, int b){int r = a % b;/*两数相除:若余数为零,则被除数是最大公约数;若余数不为零,则它们的最大公约数即是被除数与余数的最大公约数;*///递归出口if (r == 0)return b;elsereturn gcd(b, r);}int main(){int a, b;scanf("%d", &a);scanf("%d", &b);int g = gcd(a, b);printf("%d\n", g);return 0;}