提高篇项目3.1-求四个数的最大公约数

问题描述:

输入两个数，并求出其最大公约数。请写出求最大公约数的函数

程序代码：

#include <stdio.h>
#include <stdlib.h>
/*
*csdn学院--2016级
*目的：让代码见证成长(作为一个初学的菜鸟，如
*大家有发现错误，欢迎指正！)
*文件名称:Myfun111.c
*作者:小臣小仁
*完成日期:2017年2月21日
*/
int gcd(int x,int y)
{
   int z;
   while(x!=0)
   {
       z=y%x;
       y=x;
       x=z;
   }
   return(y);
}
int gcds(int a1,int b1,int c1,int d1)
{
    int g1,g2,g;
    g1=gcd(a1,b1);
    g2=gcd(c1,d1);
    g=gcd(g1,g2);
    return(g);
}
int main()
{
    int a1,b1,c1,d1;
    printf("请输入4个数:");
    scanf("%d %d %d %d",&a1,&b1,&c1,&d1);
    printf("最大公约数是:%d\n",gcds(a1,b1,c1,d1));
    return 0;
}

输出结果

知识点总结

通过gcb函数用辗转相除法，求两数的最大公约数   然后的调用gcbs，来实现求四个函数的最大公约数

心得体会

函数的调用减少了程序的代码量，提高了代码的可读性，但作为一个大二菜鸟，代码可能还有太多疏漏，望大家包涵！