刚刚在刷题过程中,遇到需要使用求最大公约数的题目。
有2种方式可以求最大公约数:
(1)使用暴力方式直接求解
(2)辗转相除法(欧几里得算法)
欧几里得算法如下:
int maxComNum(int a,int b) {
if(b==0) {
return a;
}else {
return maxComNum(b,a%b);
}
}
刚刚在刷题过程中,遇到需要使用求最大公约数的题目。
有2种方式可以求最大公约数:
(1)使用暴力方式直接求解
(2)辗转相除法(欧几里得算法)
欧几里得算法如下:
int maxComNum(int a,int b) {
if(b==0) {
return a;
}else {
return maxComNum(b,a%b);
}
}