写一段c代码确定两个整数的最大公约数和最小公倍数
时间: 2023-06-11 22:05:32 浏览: 54
好的,以下是可以确定两个整数的最大公约数和最小公倍数的C语言代码:
```
#include <stdio.h>
int main()
{
int num1, num2, i, gcd, lcm;
printf("请输入两个整数:\n");
scanf("%d%d", &num1, &num2);
for(i = 1; i <= num1 && i <= num2; ++i)
{
// 判断能否同时被 num1 和 num2 整除
if(num1 % i == 0 && num2 % i == 0)
gcd = i;
}
// 最小公倍数 = 两数之积 / 最大公约数
lcm = (num1 * num2) / gcd;
// 输出最大公约数和最小公倍数
printf("最大公约数为:%d\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return 0;
}
```
输入两个整数后,程序会通过一个循环来判断它们的最大公约数,并计算出最小公倍数。最后输出结果即可。
相关问题
写一段c语言 确定两个整数的最大公约数和最小公倍数哦
好的,下面是这段 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;
}
```
使用时,只需运行程序,输入两个整数,程序便会输出它们的最大公约数和最小公倍数。
写一段C语言代码求出两个正整数mn求其最大公约数和最小公倍数
好的,我可以为您提供这段代码:
```c
#include <stdio.h>
int main()
{
int a, b, x, y, temp;
printf("请输入两个正整数:\n");
scanf("%d%d", &x, &y);
a = x;
b = y;
while(b != 0)
{
temp = a % b;
a = b;
b = temp;
}
printf("%d和%d的最大公约数为:%d\n", x, y, a);
printf("%d和%d的最小公倍数为:%d\n", x, y, x * y / a);
return 0;
}
```
这段代码可以求出两个正整数的最大公约数和最小公倍数。输入您所要的两个正整数,程序会自动输出其最大公约数和最小公倍数。感谢您对我提出问题!