P72114

求最大公约数

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

123Y456 · 发布于 2025-11-23 · 浏览 256 回复 0

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;

}

全部回复 共 0 条

还没有人回复。往下写第一条。

发表回复