输入2个整数,求最大公约数,最小公倍数.用C语言表示.

问题描述:

输入2个整数,求最大公约数,最小公倍数.用C语言表示.
1个回答 分类:综合 2014-11-28

问题解答:

我来补答
输入两个正整数m和n,求其最大公约数和最小公倍数.用辗转相除法求最大公约数 算法描述:m对n求余为a,若a不等于0 则 m 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;
}
 
 
展开全文阅读
剩余:2000
上一页:画钩的
下一页:速率