#include <stdio.h>

int gcd(int x, int y){

    if (y == 0){ return x; }
    else{
        return gcd(y, x % y);
    }

}

int main(void){

    int a,b;

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


    printf("aとbの最大公約数は%dです。", gcd(a,b));



    return 0;
}