题解 | #最大公约数#
最大公约数
https://ac.nowcoder.com/acm/problem/22215
#include <bits/stdc++.h> using namespace std;
//辗转相处法求解 int main() { int a,b; cin >> a >> b; int t; if(a<b){//保证a是最大的 t=b; b=a; a=t; } while(b!=0){ t=a%b; a=b; b=t; } cout << a; }
2025-03-04 16:27 长沙学院 后端工程师 发布于湖南
关注
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
，感觉有些诈骗短信就这么发的