锐客网

  1. 首页 > 生活百科 > it技术 > >

最大公约数java代码 最大公约数 java

IT技术最大公约数

java编写求最大公约数和最小公倍数的程序输入两个正整数m和n, 求其最大公约数和最小公倍数.
用辗转相除法求最大公约数
算法描述:
m对n求余为a, 若a不等于0
则 m - n, n - a, 继续求余
否则 n 为最大公约数
最小公倍数 = 两个数最大公约数java代码的积 / 最大公约数
#include
int main()
{
int m, n;
int m_cup, n_cup, res; /*被除数, 除数, 余数*/
printf("Enter two integer:\n");
scanf("%d %d", m, n);
if (m0n 0)
{
m_cup = m;
n_cup = n;
res = m_cup % n_cup;
while (res != 0)
{
m_cup = n_cup;
n_cup = res;
res = m_cup % n_cup;
}
printf("Greatest common divisor: %d\n", n_cup);
printf("Lease common multiple : %d\n", m * n / n_cup);
}
else printf("Error!\n");
return 0;
}

    推荐阅读


    上一篇：地产的新媒体如何做好销售，地产的新媒体如何做好销售服务

    下一篇：快手直播脸如何不镜像，快手直播怎么设置镜面