怎么用c语言求最大公约数

可以使用欧几里得算法（辗转相除法）来求解两个数的最大公约数。具体步骤如下：

1. 使用两个变量a和b，分别存储输入的两个数。
2. 判断a和b的大小，如果a小于b，则交换两个变量的值，确保a始终大于等于b。
3. 使用循环，在循环中执行以下操作：
   • 计算a对b取模的结果，将结果保存在变量c中（c = a % b）；
   • 如果c等于0，则b即为最大公约数，跳出循环；
   • 否则，将b的值赋给a，将c的值赋给b，继续进行下一轮循环。
4. 输出变量b的值，即为最大公约数。

以下是一个使用C语言编写的求最大公约数的示例代码：

#include stdio.h>


int main() {
    
    int a, b, c;
    
    
    printf("请输入两个整数：");
    
    scanf("%d %d", &
    a, &
    b);

    
    if (a  b) {
    
        int temp = a;
    
        a = b;
    
        b = temp;

    }

    
    while ((c = a % b) != 0) {
    
        a = b;
    
        b = c;

    }
    
    
    printf("最大公约数为：%d\n", b);
    
    
    return 0;

}
    

运行程序后，输入两个整数，程序将输出它们的最大公约数。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！