版权声明:[email protected] https://blog.csdn.net/qq_271334644/article/details/82829627
编译环境:win10 vs2013
为了得到两个数的最大公约数,我们首先需要知道两个数里面最小的数,以最小的数作为基数来判断!所以我们需要一个if语句来进行数值大小判断,接着我们引进for循环每次对基数减一,直到数字A与数字B分别除去基数余数为零,此时就可判断出最大公约数
程序实现:
编译环境:win10 vs2013
为了得到两个数的最大公约数,我们首先需要知道两个数里面最小的数,以最小的数作为基数来判断!所以我们需要一个if语句来进行数值大小判断,接着我们引进for循环每次对基数减一,直到数字A与数字B分别除去基数余数为零,此时就可判断出最大公约数
程序实现: