A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

题目:输入两个正整数mn,求其最大公约数和最小公倍数。
1.
程序分析:利用辗除法。 */
/*
*
在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回
*
较大的数,此数即为最小公约数,最小公倍数为两数之积除以最小公倍数。


0 个回复

您需要登录后才可以回帖 登录 | 加入黑马