C语言键盘输入两个正整数m,n计算并输出其最大公约数
时间: 2024-05-04 18:20:09 浏览: 194
您好,以下是C语言代码实现:
#include <stdio.h>
int main() {
int m, n, i, gcd;
printf("请输入两个正整数m和n:\n");
scanf("%d %d", &m, &n);
for (i = 1; i <= m && i <= n; i++) {
if (m % i == 0 && n % i == 0) {
gcd = i;
}
}
printf("最大公约数为:%d\n", gcd);
return 0;
}
代码思路:
- 首先,我们通过
scanf
函数从键盘输入两个正整数m
和n
; - 然后,我们使用
for
循环从 1 开始,逐个判断i
是否是m
和n
的公约数; - 如果
i
是m
和n
的公约数,则将其赋值给变量gcd
; - 循环结束后,我们输出变量
gcd
的值,即为m
和n
的最大公约数。
希望可以帮到您!
相关问题
C语言 ■从键盘输入两个正整数m和n,求其最大公约数和最小公倍数。要求编写自定义函数GCD()和LCM( ),函数GCD()计算两个正整数的最大公约数,函数LCM()计算两个正整数的最小公倍数,在主函数中调用这两个函数计算并输出m和n的最大公约数和最小公倍数。
在C语言中,你可以通过编写两个自定义函数GCD()和LCM()来计算两个正整数的最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM)。这里是一个简单的实现示例:
#include <stdio.h>
// 自定义函数,采用欧几里得算法计算GCD
int GCD(int m, int n) {
if (n == 0)
return m;
else
return GCD(n, m % n);
}
// LCM基于公式:a * b = GCD(a, b) * lcm(a, b),计算LCM
int LCM(int m, int n) {
return (m * n) / GCD(m, n);
}
int main() {
int m, n;
printf("请输入两个正整数m和n: ");
scanf("%d%d", &m, &n);
// 调用GCD和LCM函数计算结果
int gcd_result = GCD(m, n);
int lcm_result = LCM(m, n);
printf("最大公约数(GCD): %d\n", gcd_result);
printf("最小公倍数(LCM): %d\n", lcm_result);
return 0;
}
在这个程序中,首先通过scanf()
从用户输入获取两个正整数m和n,然后分别调用GCD和LCM函数计算它们的值,并在main函数中输出结果。
用do…while语句写一个c语言程序,使得键盘输入两个正整数m,你,计算并输出其最大公约数
请看以下程序:
#include<stdio.h>
int main()
{
int m, n, r;
printf("请输入两个正整数m和n:");
scanf("%d%d", &m, &n);
do
{
r = m % n;
m = n;
n = r;
} while (r != 0);
printf("最大公约数为:%d", m);
return 0;
}
注意事项:
- 要使用do…while语句。
- 读入数据时需要按照如上方式读入。
- 最大公约数的计算:用较大的数除以较小的数,得到余数,用较小的数除以余数,得到新的余数,以此类推,直到余数为0为止,此时最大公约数就是较小的数。
阅读全文
相关推荐
















