#include <stdio.h>

int a,b;

int work(int a,int b){
    if (a%b)
        return work(b,a%b);
    return b;
}

int main(){
    scanf("%d%d",&a,&b);
    printf("%d\n",work(a,b));
    return 0;
}
输入：123 321
输出：_________

辗转相除法，是一种求最大公约数的算法。

你去查查，网上讲这个的很多。

顶楼上的。