求最大公约数和最小公倍数的问题,这样写怎么不对呢
# include <stdio.h>
int main()
{
int m, n,sum,sum1;
int x, y;
int i, j;
printf("请输入两个整数:\n");
scanf_s("%d %d ", &m, &n);
if (m > n)
{
x = n;
y = m;
}
else
{
x = m;
y = n;
}
if (x == 0)
printf("%d\n", y);
while (x > 0)
{
i = y % x;
y = x;
x = i;
}
printf("%d\n", y);
sum = m * n;
sum1 = sum / y;
printf("%d", sum1);
return 0;
}
int main()
{
int m, n,sum,sum1;
int x, y;
int i, j;
printf("请输入两个整数:\n");
scanf_s("%d %d ", &m, &n);
if (m > n)
{
x = n;
y = m;
}
else
{
x = m;
y = n;
}
if (x == 0)
printf("%d\n", y);
while (x > 0)
{
i = y % x;
y = x;
x = i;
}
printf("%d\n", y);
sum = m * n;
sum1 = sum / y;
printf("%d", sum1);
return 0;
}
...全文
相关推荐
python求最大公约数和最小公倍数的简单方法
在本篇文章里小编给大家整理的是关于python求最大公约数和最小公倍数的简单方法,需要的朋友们学习下。
求最大公约数最小公倍数的3种算法的流程图
包含了:1.辗转相除法函数嵌套流程图2.辗转相除法函数递归流程图3.穷举法求最小公倍数流程图4.穷举法求最大公约数流程图5.更相减损术流程图
递归法求最大公约数和最小公倍数的实现代码
今天整理了一下用递归法求最大公约数(gcd)和最小公倍数(lcm)。主要的工作是求最大公约数。数学上可以用辗转法求最大公约数
如何用c语言求最大公约数和最小公倍数
关于如何求最大公约数和最小公倍数的c语言程序
C语言求最大公约数和最小公倍数
用C语言写的,求最大公约数和最小公倍数的代码


