悲凉黑米

文章
5
资源
0
加入时间
4年2月7天

求两个整数的最大公约数

程序实现的功能:从键盘输入两个整数,输出两个整数的最大公约数。基本思路:可采用辗转相除法,辗转相减法,穷举法对两个整数求最大公约数,并且要对负数、0单独考虑。(1)可以先对负数求绝对值,转换成正数,再求最大公约数。(2)如果输入的整数包含0,因为一个数与0的公约数为它本身,所以可以直接输出非0的数就是所求的最大公约数。程序源代码:/*主要功能:求两个整数的最大公约数作者