求m,n的最大公因数(递归)

#include<bits/stdc++.h>
using namespace std;
int zc(int x,int y){
	if(x%y==0){
		return y;
	}else{
		return zc(y,x%y);
	}
}
int main() {
	int x,y;
	cin>>x>>y;
	cout<<zc(x,y);
    return 0;
}

  

posted @ 2025-07-29 15:51  黛玉醉打将门神  阅读(5)  评论(0)    收藏  举报