使用自定义函数6——使用函数求最大公约数

courage_sir

于 2021-08-13 09:16:40 发布

阅读量680

点赞数 1

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.csdn.net/courage_sir/article/details/119667013

本文介绍如何使用C语言编写一个函数gcd()来计算两个整数x和y的最大公约数。通过输入x和y的值，程序会利用for循环逐步缩小范围直到找到公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

int gcd( int x, int y );

int main()
{
    int x, y;

    scanf("%d %d", &x, &y);
    printf("%d\n", gcd(x, y));

    return 0;
}
int gcd( int x, int y )
{
    int z,i;
    if(x>y)
    {   z=y;}
    else
    {   z=x;}
    for(i=z;i>0;i--)        //因为是求最大公约数所以从大依次减小
    {   if(x%i==0&&y%i==0)
            break; 
    }
    return i;               
}