求输入两个数的最大公约数——C语言(求完善)

求输入两个数的最大公约数。

我做到求出公约数，还差最大公约数。请教大神如何完善后面部分输出最大公约数。

#include <stdio.h>

int main(int argc, const char * argv[]) {
    // insert code here...
    
// 整数  2 4
//公约数 1 2
//    
//     3  9
//     1 3
//    
//     6  9
//     1  3
//
//     10 15
//     1  5
//    
//     11 13
//     1
//    
//     20   30
//     1 2 5 10
//
//     21  30
//     1 3
    
    int x,y,z,i;
    printf("请输入两个数：");
    scanf("%d%d",&x,&y);
    if (x<1||y<1)  //判断是否小于1的数
    {
        printf("不能为输入小于1的数");
    }
    else{
    
    if (x>y) //比较两个数大小找出最小数
    {
        z=y;
        x=x;
    }else {
        z=x;
        y=y;
    }

    for (i=1; i<=z; i++)
    {
        if (x%i==0&&y%i==0)  //从1到最小数之间取余两个数等于0
        {
            
           printf("公约数：%d\t\n",i);//输出全部公约数
            
        }
    }
    printf("你输入的两个数：%d %d\n",x,y);//调试使用
    printf("两个数的最小数：%d",z);//调试使用
    }
    
    return 0;
}