C语言while循环求最小公倍数
时间: 2023-11-22 09:50:02 浏览: 116
以下是两种C语言while循环求最小公倍数的例子:
1.使用辗转相除法求最小公倍数
```c
int a = 0, b = 0;
scanf("%d %d", &a, &b);
int n = a * b;
int m = 0;
while (m = a % b) {
a = b;
b = m;
}
printf("%d\n", n / b);
```
2.使用枚举法求最小公倍数
```c
int a = 0, b = 0;
scanf("%d %d", &a, &b);
int i = 1;
while ((a * i) % b != 0) {
i++;
}
printf("%d\n", i * a);
```
相关问题
c语言循环求最大公约数和最小公倍数
以下是用C语言循环求最大公约数和最小公倍数的方法:
方法一:利用辗转相除法求最大公约数和最小公倍数
```c
#include <stdio.h>
int main() {
int a, b, temp, gcd, lcm;
scanf("%d%d", &a, &b);
int m = a, n = b;
while (n != 0) { // 辗转相除法求最大公约数
temp = m % n;
m = n;
n = temp;
}
gcd = m;
lcm = a * b / gcd; // 最小公倍数等于两数之积除以最大公约数
printf("最大公约数为:%d\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return 0;
}
```
方法二:利用循环法求最大公约数和最小公倍数
```c
#include <stdio.h>
int main() {
int a, b, i, gcd, lcm;
scanf("%d%d", &a, &b);
for (i = 1; i <= a && i <= b; i++) { // 循环法求最大公约数
if (a % i == 0 && b % i == 0) {
gcd = i;
}
}
lcm = a * b / gcd; // 最小公倍数等于两数之积除以最大公约数
printf("最大公约数为:%d\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return 0;
}
```
for循环C语言最小公倍数
C语言中计算两个数的最小公倍数可以使用for循环实现。首先,需要编写一个函数来计算两个数的最大公约数,然后使用以下公式来计算最小公倍数:
最小公倍数 = (数1 * 数2) / 最大公约数
下面是一个示例代码:
```c
#include <stdio.h>
// 计算两个数的最大公约数
int gcd(int num1, int num2) {
int temp;
while (num2 != 0) {
temp = num2;
num2 = num1 % num2;
num1 = temp;
}
return num1;
}
// 计算两个数的最小公倍数
int lcm(int num1, int num2) {
return (num1 * num2) / gcd(num1, num2);
}
int main() {
int num1, num2;
printf("请输入两个整数: ");
scanf("%d %d", &num1, &num2);
printf("最小公倍数是: %d\n", lcm(num1, num2));
return 0;
}
```
在这个示例中,我们使用gcd函数来计算最大公约数,并且使用lcm函数来计算最小公倍数。通过输入两个整数,程序将输出它们的最小公倍数。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)