提高篇项目3-求两个数的最大公约数

程序代码

#include <stdio.h>
#include <stdlib.h>
/*
*csdn学院--2016级
*目的：让代码见证成长(作为一个初学的菜鸟，如
*大家有发现错误，欢迎指正！)
*文件名称:Myfun110.c
*作者:小臣小仁
*完成日期:2017年2月19日
*/

int gcb(int x,int y)
{
    int z;
    while(x>0)
    {
        z=y%x;
        y=x;
        x=z;
    }
    return y;
}

int main()
{
    int a,b,c;
    printf("请输入任意两个数:");
    scanf("%d %d",&a,&b);
    c=gcb(a,b);
    printf("最大公约数为:%d\n",c);
    return 0;
}

输出结果

知识点总结

下面的程序是我自己打的，冗余大，所以我借鉴了贺老师的程序，大大提高了代码质量。

#include <stdio.h>
#include <stdlib.h>
int gcb(int x,int y)
{
    int z,w;
    if(x>y)
    {
      w=y;
      y=x;
      x=w;
    }
    z=y%x;
    while(z!=0)
    {
        y=x;
        x=z;
        z=y%x;
    }
    return x;
}

int main()
{
    int a,b,c;
    printf("请输入任意两个数:");
    scanf("%d %d",&a,&b);
    c=gcb(a,b);
    printf("最大公约数为:%d\n",c);
    return 0;
}

心得体会

              作为一个大学二的菜鸟，开始慢慢前进，多多少少感到有收获，由于水平有限，多多少少有错，望包涵