学堂学堂学堂公众号手机端

在C语言中可以通过递归或循环的方式实现求最大公约数

lewis 1年前 (2024-02-20) 阅读数 3 #技术

在C语言中可以通过递归或循环的方式实现求最大公约数。以下是一个使用循环的示例代码：

#include<stdio.h>

intgcd(inta,intb){
inttemp;
while(b!=0){
temp=a%b;
a=b;
b=temp;
}
returna;
}

intmain(){
intnum1,num2;

printf("请输入两个整数：");
scanf("%d%d",&num1,&num2);

intresult=gcd(num1,num2);
printf("最大公约数为：%d\n",result);

return0;
}

在上面的代码中，我们定义了一个名为gcd的函数来求解最大公约数，使用辗转相除法进行计算。然后在main函数中获取用户输入的两个整数，调用gcd函数计算最大公约数，并输出结果。

版权声明

本文仅代表作者观点，不代表博信信息网立场。

上一篇：在Hive中，locate函数用于查找字符串中是否包含指定的子字符串，并返回子字符串第一次出现的位置下一篇： Python字典取值的方法是通过键来获取对应的值