#include <iostream> #include<bits/stdc++.h> using namespace std; bool prime(int n) { if (n < 2) { return false; } //for (int i = 2;i < n;i++) //for (int i = 2;i <= n/2;i++) for (int i = 2;i*i <= n;i++) { if (n % i == 0) { return false; } } return true; } bool wan_quan1(int n) { int q = sqrt(n); if ( q * q == n) { return true; } return false; } bool wan_quan2(int n) { for (int i = 0;i <= n;i++) { if (i * i == n) { return true; } } return false; } //b/a的结果向上取整 int my_ceil(int a,int b) { return (a + b - 1) / b; } int my_floor(int a,int b) { return b/a; } //四舍五入 int my_round(int a,int b) { return (a * 2 + b) / (2 * b); } int gcd1(int a,int b) { if (a % b == 0) { return b; } return gcd1(b,a%b); } int gcd2(int a,int b) { while (a % b != 0) { int t = b; b = a % b; a = t; } return b; } int main() { int a,b; cin>>a>>b; cout<<gcd2(a,b); return 0; }