最简单的c语言最大公约数
时间: 2023-07-30 21:05:24 浏览: 38
以下是求两个数的最大公约数的 C 语言代码:
```c
#include <stdio.h>
int main() {
int num1, num2, i, gcd;
printf("请输入两个整数,用空格隔开:");
scanf("%d %d", &num1, &num2);
for (i = 1; i <= num1 && i <= num2; ++i) {
if (num1 % i == 0 && num2 % i == 0) {
gcd = i;
}
}
printf("%d 和 %d 的最大公约数是 %d\n", num1, num2, gcd);
return 0;
}
```
在程序中,我们通过 `for` 循环找到两个数的最大公约数并赋值给 `gcd` 变量,最后输出结果。
相关问题
最大公约数c语言编程
最大公约数可以使用辗转相除法来求解。以下是一个简单的 C 语言程序来求两个数的最大公约数:
```c
#include <stdio.h>
int main() {
int num1, num2, gcd;
printf("Enter two numbers: ");
scanf("%d %d", &num1, &num2);
// 辗转相除法求最大公约数
while (num1 != num2) {
if (num1 > num2) {
num1 = num1 - num2;
} else {
num2 = num2 - num1;
}
}
gcd = num1;
printf("GCD of %d and %d is %d", num1, num2, gcd);
return 0;
}
```
这个程序首先要求用户输入两个数,然后使用辗转相除法来求它们的最大公约数,最后输出结果。
求两个数的最大公约数最小公倍数c语言
求两个数的最大公约数和最小公倍数是基础的数学问题,在编写C程序时同样也非常常见。
求最大公约数的方法可以使用辗转相除法,即通过反复地用较小数去除较大数的余数,直到余数为0,所得的最后一个非零余数即为最大公约数。实现时可以写一个循环,每次将较大的数对较小的数求余,然后将较小的数赋值给较大的数,将余数赋值给较小的数,直到余数为0,此时最大公约数即为较小的数。
求最小公倍数可以通过公式 lcm(a,b) = a*b/gcd(a,b) 计算得到,其中gcd(a,b)为a和b的最大公约数。因此,可以首先调用函数求出最大公约数,然后再计算最小公倍数。
下面给出一个简单的C程序实现:
```c
#include <stdio.h>
int gcd(int a, int b) { //求最大公约数函数
int tmp;
while (b != 0) {
tmp = a % b;
a = b;
b = tmp;
}
return a;
}
int main() {
int a, b, gcd_num, lcm_num;
printf("请输入两个数:\n");
scanf("%d%d", &a, &b);
gcd_num = gcd(a, b); //求最大公约数
lcm_num = a * b / gcd_num; //求最小公倍数
printf("最大公约数为:%d\n", gcd_num);
printf("最小公倍数为:%d\n", lcm_num);
return 0;
}
```
在输入两个数后,程序会首先调用gcd函数求出最大公约数,然后再根据公式计算最小公倍数,最后输出结果。
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)