递归法：
#include<stdio.h>
int main(){
    int b,i,j,n,m;
        scanf("%d %d %d",&i,&j,&n);
        while(i%j!=0)
        {
            b=i%j;
            i=j;
            j=b;
        }
        while(j%n!=0)
        {
            m=j%n;
            j=n;
            n=m;
        }
        printf("%d\n",n);
    return 0;
}