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

来源:互联网 发布:常州网络教育机构 编辑:程序博客网 时间:2024/06/09 23:51


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


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



#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;}


0 0
原创粉丝点击