题解 | #更相减损术#
更相减损术
https://ac.nowcoder.com/acm/problem/22164
#include<bits/stdc++.h>//万能头文件 using namespace std;
int func(int m,int n){ if(m%n==0) return n; return func(n,m%n); }
int main() { int m,n; cin >> m >> n; cout << func(m,n); return 0; }
2025-03-03 15:03 长沙学院 后端工程师 发布于湖南
关注
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-10 15:31
上海财经大学浙江学院 财务 点赞 评论 收藏
分享
查看1道真题和解析