求两个数的最大公约数和最小公倍数c语言
时间: 2023-11-08 18:18:47 浏览: 16
C语言求两个数的最大公约数和最小公倍数
您好,关于您的问题,可以用辗转相除法来求两个数的最大公约数,最小公倍数则可以通过最大公约数来求解。以下是C语言代码示例:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
int main() {
int num1, num2;
printf("请输入两个整数:\n");
scanf("%d %d", &num1, &num2);
printf("最大公约数为:%d\n", gcd(num1, num2));
printf("最小公倍数为:%d\n", lcm(num1, num2));
return 0;
}
```
希望能够解答您的问题。
阅读全文