写一段c语言 确定两个整数的最大公约数和最小公倍数哦
时间: 2023-06-11 14:05:43 浏览: 99
Java求两个正整数的最大公约数和最小公倍数
5星 · 资源好评率100%
好的,下面是这段 C 语言代码,实现了求两个整数的最大公约数和最小公倍数:
```
#include <stdio.h>
// 函数声明
int getGcd(int x, int y);
int getLcm(int x, int y);
int main() {
int x, y;
printf("请输入两个整数:\n");
scanf("%d %d", &x, &y);
int gcd = getGcd(x, y);
int lcm = getLcm(x, y);
printf("最大公约数是:%d\n", gcd);
printf("最小公倍数是:%d\n", lcm);
return 0;
}
// 函数定义
// 求最大公约数的函数
int getGcd(int x, int y) {
int temp;
while (y != 0) {
temp = x % y;
x = y;
y = temp;
}
return x;
}
// 求最小公倍数的函数
int getLcm(int x, int y) {
int gcd = getGcd(x, y);
return x * y / gcd;
}
```
使用时,只需运行程序,输入两个整数,程序便会输出它们的最大公约数和最小公倍数。
阅读全文