用c语言写出输入两个正整数m和n,求其最大公约数和最小公倍数
时间: 2023-05-30 15:03:26 浏览: 102
```
#include <stdio.h>
int main()
{
int m, n, i, gcd, lcm;
printf("请输入两个正整数m和n:");
scanf("%d%d", &m, &n);
// 求最大公约数
for(i = 1; i <= m && i <= n; i++)
{
if(m % i == 0 && n % i == 0)
{
gcd = i;
}
}
// 求最小公倍数
lcm = m * n / gcd;
printf("最大公约数为:%d\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return 0;
}
```
相关问题
用C语言写“输入两个正整数m和n,求其最大公约数和最小公倍数”
```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;
}
```
用C语言输入两个正整数m和n 求其最大公约数和最小公倍数
您好,以下是您所需的C语言代码:
#include <stdio.h>
int main() {
int m, n, i, gcd, lcm;
printf("请输入两个正整数m和n:\n");
scanf("%d %d", &m, &n);
for (i = 1; i <= m && i <= n; ++i) {
// 判断i是否为m和n的公约数
if (m % i == 0 && n % i == 0) {
gcd = i;
}
}
lcm = m * n / gcd;
printf("最大公约数为:%d\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return 0;
}
如果您有其它问题,请继续提问。
阅读全文