#include <stdio.h>
int GCD(int a,int b);

int main()
{
    int num1 = 0 ,num2 = 0;
    int result ;


    printf("輸入兩個整數：\n");
    scanf("%d%d",&num1,&num2);
    result = GCD(num1,num2);
    printf("%d\n",result);

    return 0;
}


int GCD(int a,int b)
{
    int i = 0;
    
    while(1){
        i = a % b;
        if(i == 0)
            return b;
        else
        {
            a = b;
            b = i;
            
        }

    }
    return;

}