精進記録

精選のDFS,BFSのところは厳しいので後回しにしました。

DPの34,35を解きました。

けんちょん本は再帰のところに入ってユークリッドの互除法を書いてみました。

#include <bits/stdc++.h>
using namespace std;

int euc(int n,int m){
  if(m>n){
    swap(n,m);
  }
  if(m==0) return n;
  return euc(n-m,m);
}

int main(){
  int n,m;
  cin>>n>>m;
  cout<<euc(n,m)<<endl;
  return 0;
}