用c语言编写一个程序,要求用户输入两个整数,然后计算并输出这两个整数的最大公约数。
时间: 2024-09-10 12:12:56 浏览: 73
求两个正整数的最大公约数。-c语言程序设计课件
要使用C语言编写一个计算两个整数最大公约数(GCD)的程序,我们可以采用辗转相除法(也称为欧几里得算法)。下面是一个简单的示例代码:
```c
#include <stdio.h>
// 函数声明,用于计算最大公约数
int gcd(int a, int b);
int main() {
int num1, num2, result;
// 提示用户输入两个整数
printf("请输入两个正整数(用空格分隔):");
scanf("%d %d", &num1, &num2);
// 调用函数计算最大公约数
result = gcd(num1, num2);
// 输出结果
printf("这两个整数的最大公约数是:%d\n", result);
return 0;
}
// 定义计算最大公约数的函数
int gcd(int a, int b) {
int temp;
while (b != 0) { // 当b不为0时继续循环
temp = a % b; // 计算余数
a = b; // 将b的值赋给a
b = temp; // 将余数赋给b
}
return a; // 当b为0时,a就是最大公约数
}
```
在这个程序中,我们首先包含了`stdio.h`头文件以便使用`printf`和`scanf`函数。我们定义了一个`gcd`函数来实现辗转相除法计算最大公约数。`main`函数中,我们提示用户输入两个整数,然后调用`gcd`函数计算它们的最大公约数,并输出结果。
阅读全文