用C语言写“输入两个正整数m和n,求其最大公约数和最小公倍数”
时间: 2023-11-03 18:14:19 浏览: 74
大学经典C语言编程试题.doc
```c
#include <stdio.h>
int gcd(int m, int n); // 求最大公约数函数声明
int main()
{
int m, n, gcd_num, lcm_num;
printf("请输入两个正整数m和n:");
scanf("%d%d", &m, &n);
gcd_num = gcd(m, n); // 求最大公约数
lcm_num = m * n / gcd_num; // 求最小公倍数
printf("最大公约数为:%d\n", gcd_num);
printf("最小公倍数为:%d\n", lcm_num);
return 0;
}
int gcd(int m, int n) // 求最大公约数函数定义
{
int temp;
while (n != 0)
{
temp = m % n;
m = n;
n = temp;
}
return m;
}
```
阅读全文