阅读量:2
在C语言中可以通过递归或循环的方式实现求最大公约数。以下是一个使用循环的示例代码:
#include <stdio.h> int gcd(int a, int b) { int temp; while (b != 0) { temp = a % b; a = b; b = temp; } return a; } int main() { int num1, num2; printf("请输入两个整数:"); scanf("%d %d", &num1, &num2); int result = gcd(num1, num2); printf("最大公约数为:%d\n", result); return 0; }
在上面的代码中,我们定义了一个名为gcd
的函数来求解最大公约数,使用辗转相除法进行计算。然后在main
函数中获取用户输入的两个整数,调用gcd
函数计算最大公约数,并输出结果。