D2.3求两个数的最大公约数

最新推荐文章于 2024-07-11 10:32:06 发布

原创最新推荐文章于 2024-07-11 10:32:06 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

83 篇文章

订阅专栏

本文提供了一种使用辗转相除法求解两个整数最大公约数的C语言程序实现。通过不断交换并取余数的方式，最终得出两数的最大公约数，并判断是否互质。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
#include<stdlib.h>
int main()
{
    int a, b, i, min, max = 0, c;

    scanf("%d %d", &a, &b);
    /*
    min = a < b ? a : b;
    for (i = 2; i <= min; i++)
    {
    if (a % i == 0 && b % i == 0)
    {
    max = i;
    }
    }
    if (max == 0)
    {
    printf("两个数互质\n");
    }
    else
    {
    printf("最大公约数是%d\n", max);
    }*/

    while (c = a % b)
    {
        a = b;
        b = c;
    }

    if (b == 1)
    {
        printf("两个数互质\n");
    }
    else
    {
        printf("最大公约数是%d\n", b);
    }

    system("pause");
    return 0;
}