递归gcd()
2023-11-21 21:00:38
发布于:上海
20阅读
0回复
0点赞
#include<iostream>
using namespace std;
void gcd(int m,int n){
/*
while (n!=0){
int s = n;
n = m%n;
m = s;
}
*/
if (n!=0) gcd(n,m%n);
else cout << m << endl;
}
int main(){
int m,n;
cin >> m >> n;
gcd(m,n);
return 0;
}
这里空空如也
有帮助,赞一个