提交记录 #322
提交时间：2024-11-26 15:58:12
语言：c
状态：Accepted
编译情况：编译成功
固定测试点#1:
Accepted
0.001s
496 kB固定测试点#2:
Accepted 0.000s 224 kB额外测试点#3600:
Accepted 0.000s 232 kB47【中学】求最大公约数——递归
#include<stdio.h>
int gcd(int n,int m){
if(m<=n&&n%m==0){
return m;
}
if(n<m){
return gcd(m,n);
}
return gcd(m,n%m);
}
int main(){
int n,m;
scanf("%d%d",&n,&m);
int result=gcd(n,m);
printf("%d\n",result);
return 0;
}