提高篇第2-5课第三题

来源：互联网发布：软件测试技术编辑：程序博客网时间：2024/05/22 18:21

#include <stdio.h>#include <stdlib.h>//第三题，第一小题，求最大公约数int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成{    int t,r=1;    if(x<y)    {        t=x;        x=y;        y=t;    }    while(r!=0)    {        r=x%y;        x=y;        y=r;    }    return x;}int main(){    int a,b,g;    scanf("%d %d", &a, &b);    g=gcd(a,b);    printf("最大公约数是:%d\n", g);    return 0;}

第二小题

#include <stdio.h>#include <stdlib.h>//第三题，第二小题，求四个数的最大公约数int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成{    int t,r=1;    if(x<y)    {        t=x;        x=y;        y=t;    }    while(r!=0)    {        r=x%y;        x=y;        y=r;    }    return x;}int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数{     int a,b,t;     a=gcd(x,y);     b=gcd(z,w);     t=gcd(a,b);     return t;}int main(){    int a,b,c,d,g;    scanf("%d %d %d %d", &a, &b,&c,&d);    g=gcds(a,b,c,d);    printf("最大公约数是:%d\n", g);    return 0;}

0 0