用c++.写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用两个函 数,并输出结果,两个整数由键盘输入
时间: 2023-05-30 22:03:12 浏览: 123
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
```c
#include <stdio.h>
int gcd(int num1, int num2);
int lcm(int num1, int num2);
int main() {
int num1, num2;
printf("请输入两个整数:");
scanf("%d %d", &num1, &num2);
printf("%d和%d的最大公约数为:%d\n", num1, num2, gcd(num1, num2));
printf("%d和%d的最小公倍数为:%d\n", num1, num2, lcm(num1, num2));
return 0;
}
int gcd(int num1, int num2) {
int temp;
while (num2 != 0) {
temp = num1 % num2;
num1 = num2;
num2 = temp;
}
return num1;
}
int lcm(int num1, int num2) {
int gcd_num = gcd(num1, num2);
return num1 * num2 / gcd_num;
}
```
阅读全文