#include<stdio.h>

#include<conio.h>

#include<stdlib.h>

/* 利用輾轉相除法求最大公約數 */

int gcd(int n, int m)

{

int r;

if(n<m) //保證n保留最大值

{

r=n;

n=m;

m=r;

}

while(r = n % m) { /* 餘數為0 */

n = m;

m = r;

}

return m; /* n % m == 0 所以返回 m */

}

int main()

{

int a,b;

scanf("%d%d",&a,&b);

int c = gcd(a,b);

printf("%d",c);

getchar(); //停留介面檢視結果

return 0;

}