fork download
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. using namespace std;
  4.  
  5. ll gcd (ll a, ll b){
  6. if (a % b == 0) return b;
  7. else return gcd(b, a % b);
  8. }
  9.  
  10. int main(){
  11. ll a, b;
  12. cin >> a >> b;
  13. cout << gcd(a, b) << endl;
  14. }
Success #stdin #stdout 0s 5288KB
stdin
6 3
stdout
3