#include"stdio.h"
int get(int x,int y){
int temp;
if(x<y){
temp = x;
x=y;
y = temp;
}
if(x%y==0){
return y;
}else{
return get(y,x%y);
}
}
main(){
/*求公约数*/
printf("公约数%d\n",get(a,b));
}
递归求两个数的最大公约数
最新推荐文章于 2023-03-26 16:46:39 发布