Java中键盘上输入两个整数,输出这两个整数的最大公约数和最小公倍数。-
时间: 2023-04-02 08:03:46 浏览: 128
java求两个整数最大公约数和最小公倍数
5星 · 资源好评率100%
最大公约数可以使用辗转相除法求解,最小公倍数可以通过两数乘积除以最大公约数求解。以下是示例代码:
#include <stdio.h>
int main() {
int a, b, m, n, r, gcd, lcm;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
m = a;
n = b;
while (n != ) {
r = m % n;
m = n;
n = r;
}
gcd = m;
lcm = a * b / gcd;
printf("%d和%d的最大公约数是%d,最小公倍数是%d\n", a, b, gcd, lcm);
return ;
}
阅读全文