#include <cstdio>
#include <iostream>
#include <vector>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;
int gcd(int a, int b){
return b==0?a:gcd(b, a%b);
}
int main(){
int m, n;
cin>>m>>n;
cout<<gcd(m, n)<<endl;
return 0;
}
最大公约数【哈尔滨工业大学】
最新推荐文章于 2022-01-05 12:52:33 发布