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

最新推荐文章于 2024-12-20 13:28:50 发布

原创最新推荐文章于 2024-12-20 13:28:50 发布 · 702 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

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

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