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

来源：互联网发布：电钢琴教学软件编辑：程序博客网时间：2024/04/30 16:53

程序代码

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

心得体会

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

0 0