实验5-11 使用函数求最大公约数 (10 分)

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

    system("pause");
    return 0;
}

/* 你的代码将被嵌在这里 */
int gcd(int x, int y) {
    int temp, result;
    if (x > y) {
        temp = x;
        x = y;
        y = temp;
    }
    for (int i = 1; i <= x; i++)
        if (x % i == 0 && y % i == 0)
            result = i;
    return result;
}

 

posted @ 2022-03-05 09:20  JamesGordan  阅读(69)  评论(0)    收藏  举报