辗转相除

合集 - 学习笔记/模板(11)

1.线性筛求素数2024-02-032.取余运算（蒙哥马利）2024-02-053.区间dp2024-02-174.线性dp2024-02-175.背包dp2024-02-17

6.辗转相除2024-02-05

7.「学习笔记」数位DP2024-07-098.线段树模板2024-02-209.「图论」Bron-Kerbosch 算法2024-07-2310.tarjan 求强连通分量、边双（超详细）（一）2024-09-0911.一文轻松搞定 tarjan 求割点、点双、割边（二）2024-09-10

收起

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

  int main(){

  int a, b;
  scanf("%d%d",&a, &b);
  int k = 0;
  while(k = a % b)
  {
      a = b;
      b = k; 
   }
   printf("%d",b);

  return 0;
}