刚刚学会辗转相除,练习一下
2025-10-12 13:30:02
发布于:浙江
0阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int sb(int a,int b){
int c,d;
c=a;
d=b;
if(d==0){
return c;
}
while(c%d != 0){
int e=c%d;
c=d;
d=e;
}
return d;
}
int main() {
int n,m;
cin >> n >> m;
cout << sb(n,m);
return 0;
}
这里空空如也

有帮助,赞一个