求两个数的最大公约数!!!

版权声明:[email protected] https://blog.csdn.net/qq_271334644/article/details/82829627

编译环境:win10 vs2013

      为了得到两个数的最大公约数,我们首先需要知道两个数里面最小的数,以最小的数作为基数来判断!所以我们需要一个if语句来进行数值大小判断,接着我们引进for循环每次对基数减一,直到数字A与数字B分别除去基数余数为零,此时就可判断出最大公约数

程序实现:

猜你喜欢

转载自blog.csdn.net/qq_271334644/article/details/82829627
今日推荐