C语言编程实现,输入任意两个正整数,输出其最大公约数和最小公倍数
时间: 2023-11-11 15:31:31 浏览: 64
好的,以下是C语言的代码实现:
```c
#include <stdio.h>
// 求最大公约数
int gcd(int a, int b) {
if (a % b == 0) {
return b;
} else {
return gcd(b, a % b);
}
}
// 求最小公倍数
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int a, b;
printf("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
printf("最大公约数为:%d\n", gcd(a, b));
printf("最小公倍数为:%d\n", lcm(a, b));
return 0;
}
```
希望能够帮到你!
相关问题
C语言编程实现:输入两个正整数m和n,求其最大公约数和最小公倍数。
以下是两种C语言编程实现输入两个正整数m和n,求其最大公约数和最小公倍数的例子:
引用:
```c
#include <stdio.h>
int main() {
int x, y, a, b, temp, r = 0, min = 0;
printf("请输入两个整数:\n");
scanf("%d%d", &x, &y);
if (x < y) { //交换大小顺序,大数对小数取余
temp = x;
x = y;
y = temp;
}
a = x;
b = y;
r = a % b;
while (r != 0) { //辗转相除求最大公因数,b即为最后的最大公因数
a = b;
b = r;
r = a % b;
}
min = (x * y) / b; //最小公倍数
printf("最大公因数:%d\n最小公倍数:%d\n", b, min);
return 0;
}
```
引用:
```c
#include <stdio.h>
int main() {
int a, b, i, j;
int max = 0;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
for (i = a;;i++) {
if (i % a == 0 && i % b == 0) { //求最小公倍数
break;
}
}
for (j = b;;j--) {
if (a % j == 0 && b % j == 0) { //求最大公约数
break;
}
}
printf("最大公约数:%d\n最小公倍数:%d\n", j, i);
return 0;
}
```
C语言编程从键盘输入两个正整数,求其最大公约数和最小公倍数
下面是 C 语言代码实现:
```c
#include <stdio.h>
int main() {
int num1, num2, i, gcd, lcm;
// 从键盘输入两个正整数
printf("请输入两个正整数:");
scanf("%d %d", &num1, &num2);
// 求最大公约数
for (i = 1; i <= num1 && i <= num2; ++i) {
if (num1 % i == 0 && num2 % i == 0)
gcd = i;
}
// 求最小公倍数
lcm = (num1 * num2) / gcd;
// 输出结果
printf("%d 和 %d 的最大公约数是 %d\n", num1, num2, gcd);
printf("%d 和 %d 的最小公倍数是 %d\n", num1, num2, lcm);
return 0;
}
```
代码实现思路:
1. 从键盘输入两个正整数 `num1` 和 `num2`。
2. 从 1 到 `num1` 和 `num2` 中找出两个数的最大公约数 `gcd`,并用条件语句判断是否同时被整除。
3. 用最大公约数 `gcd` 计算最小公倍数 `lcm`。
4. 输出结果。