C语言for语句求最大公约数与最小公倍数
时间: 2024-05-05 22:16:54 浏览: 75
C语言求最大公约数和最小公倍数
以下是求最大公约数和最小公倍数的C语言for语句示例:
```c
#include <stdio.h>
int main() {
int num1, num2, i, gcd, lcm;
printf("Enter two positive integers: ");
scanf("%d %d", &num1, &num2);
// Find the greatest common divisor (GCD)
for (i = 1; i <= num1 && i <= num2; ++i) {
if (num1 % i == 0 && num2 % i == 0) {
gcd = i;
}
}
// Find the least common multiple (LCM)
lcm = (num1 * num2) / gcd;
printf("The GCD of %d and %d is %d\n", num1, num2, gcd);
printf("The LCM of %d and %d is %d\n", num1, num2, lcm);
return 0;
}
```
这个程序首先要求用户输入两个正整数,然后使用for循环找到它们的最大公约数和最小公倍数。在循环中,我们检查i是否是num1和num2的公约数。如果是,我们将其存储在变量gcd中。最后,我们使用公式lcm = (num1 * num2) / gcd来计算最小公倍数。最后,我们使用printf语句打印结果。
阅读全文