递归求最大公约数
#include <stdio.h>
int f(int a,int b){
if(a%b==0){
return b;
}
return f(b,a%b);
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
int ret=f(a,b);
printf("%d",ret);
return 0;
}
递归求最大公约数
#include <stdio.h>
int f(int a,int b){
if(a%b==0){
return b;
}
return f(b,a%b);
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
int ret=f(a,b);
printf("%d",ret);
return 0;
}