#include <iostream> using namespace std; int f(int m, int n) { if (n == 0) { return m; } return f(n, m % n); } int main()

123Y456 • 1天前

include

using namespace std;

int f(int m, int n) {

if (n == 0) {
	return m;
}
return f(n, m % n);

}

int main() {

int m, n;
scanf("%d%d", &m, &n);
printf("%d", f(m, n));

return 0;

}

评论:

请先登录，才能进行评论