#include<iostream>
using namespace std;
int zdgys(int n,int a,int i,int sum){
if(i>a||i>n)
return sum;
else if(n%i==0&&a%i==0){
sum=i;
return zdgys(n,a,i++,sum);
} else{
return zdgys(n,a,i++,sum);
}
}
int main() {
int a,n,i=2,sum=1;
cin>>a>>n;
sum=zdgys(a,n,i,sum);
cout<<sum;
return 0;
}
大佬们帮我看看,真的不知道这道题哪错了,求最大公约数,编译完超时
最新推荐文章于 2024-06-15 16:17:24 发布