最大公因数
#include <iostream>
using namespace std;
int a(int b,int c){
if(b%c==0){
return c;
}else{
return a(c,b%c);
}
}
int main() {
int d,e;
cin>>d>>e;
cout<<a(d,e);
return 0;
}
#include <iostream>
using namespace std;
int a(int b,int c){
if(b%c==0){
return c;
}else{
return a(c,b%c);
}
}
int main() {
int d,e;
cin>>d>>e;
cout<<a(d,e);
return 0;
}