- chenxueze's blog
辗转相除a>b
- 2025-2-6 9:53:50 @
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin >> a >> b;
int c = a % b;
while(c != 0) {
a = b;
b = c;
c = a % b;
}
cout << b;
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin >> a >> b;
int c = a % b;
while(c != 0) {
a = b;
b = c;
c = a % b;
}
cout << b;
return 0;
}