首页 > 学院 > 开发设计 > 正文

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

2019-11-08 02:34:57
字体:
来源:转载
供稿:网友

程序代码

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

心得体会

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


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表